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Logan Crew 


1 Introduction 

One of the classical problems in group theory is determining the set of 
positive integers n such that every group of order n has a particular property 
P, such as cyclic or abelian. We hrst present the Sylow theorems and the idea 
of solvable groups, both of which will be invaluable in our analysis. We then 
gather various solutions to this problem for cyclic, abelian, nilpotent, and 
supersolvable groups, as well as groups with ordered Sylow towers. There 
is also quite a bit of research on this problem for solvable groups, but this 
research is outside the scope of this paper. 

This work is an exposition of known results, but it is hoped that the 
reader will find useful the presentation in a single account of the various 
tools that have been used to solve this general problem. This article claims 
no originality, but is meant as a synthesis of related knowledge and resources. 

To simplify terminology, if a positive integer n satisfies that every group 
of order n has property P, we will call n a P number. For example, if the 
only group of order n is the cyclic group, we will call n a cyclic number, and 
similarly for abelian number, nilpotent number, ordered Sylow number, and 
supersolvable number. 

Some notation; 

• Ck denotes the cyclic group of order k. 

• (a, b) denotes the gcd of a and b. 

• Z{G) denotes the center of the group G. 

• G' denotes the commutator subgroup of G. 

• \G : H\ denotes the index of a subgroup H in a group G. 


2 Background Information 

Before continuing to the main results, we establish some foundations. 

2.1 Sylow’s Theorem 

The results here are adapted from [U p. 139]. 

Definition 2.1.1. Let G be a finite group, and let p be a prime dividing its 
order. If the order of G may be written as where p\ m, then a subgroup 
of G with order p“ is called a Sylow p-subgroup of G, and is usually denoted 
by Pp. The number of Sylow p-subgroups of G will be denoted by Up. 

Now for Sylow’s Theorem: 

Theorem 2.1.2. Let G be a group of order p°‘m, where pf m. 
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1. There is at least one Sylow p-subgroup of G 

2. If P is any Sylow p-subgroup of G and Q is any p-subgroup of G, 
there exists g G G such that Q C gPg~^, that is, every p-subgroup 
of G is eontained in some eonjugate of any Sylow p-subgroup, and in 
partieular any two Sylow p-subgroups are eonjugate 

3. The number Up of Sylow p-subgroups inG satisfies Up = 1 (mod p) and 
furthermore, Up is equal to \G : Ng{P)\, the index of the normalizer 
of any Sylow p-subgroup in G 

First, we prove an auxiliary lemma about Sylow subgroups: 

Lemma 2.1.3. If P is a Sylow p-subgroup of G, and Q is any p-subgroup 
of G, then Q n Ng{P) = Qr\P. 

Proof. Write Q n Ng{P) = H. Since P C Ng{P), certainly Q D P C 
Q n Ng{P), so we must only prove the reverse inclusion. Since clearly 
H P Q, we must prove that H Q P. 

Since H C Ng{P), we know that PH is a subgroup of G. We can also 
see that PH is a p-group that contains P as a subgroup, so we can only 
have that PH = P, so indeed H P P. 

□ 


Now we are ready to prove Sylow’s theorem in full: 

Proof. We first prove the existence of Sylow subgroups of G by induction on 
its order. The base case is trivial, so assume that for a given group G, all 
groups of order less than G have Sylow subgroups. For a prime p dividing 
the order of G, we first suppose that p \ ord{Z{G)). In this case, Cauchy’s 
theorem implies that Z{G) has a subgroup N of order p. Consider the group 
G/N, which has order p'^~^m. The induction hypothesis implies that G/N 
has a Sylow p-subgroup P/N of order p““^. But then P is a subgroup of G 
having order p“, so G also has a Sylow p-subgroup. 

Now, suppose that p \ ord{Z(G)). Let gi,g 2 , ■ ■ ■ gr be representatives of 
the distinct non-central conjugacy classes of G, and apply the class equation 
to get 

r 

ord{G) = ord{Z{G)) + |G : CG{gi)\ 

i=\ 

Since p | ord{G) but p \ ord{Z{G)) by assumption, there is some i such that 
pf |G : GG{gi)\- For this i, ord{GG{gi)) = P°'k, with k < m since gi ^ Z{G). 
By the inductive hypothesis, this CG{gi) has a subgroup of order p“, and 
therefore so does G. This proves 1. 

Now, for a given prime p dividing the order of a group G, we know 
that there exists some Sylow p-subgroup of G, which we denote by P. Let 
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S = {Pi, P 2 ,..., Pr} be the set of all conjugates of P in G, and let Q be 
any p-subgroup of G. The conjugation action of Q on S' produces orbits 

Oi U O 2 U • • • U Os = S. Note that r = ord{Oi). 

i=l 

Without loss of generality, relabel the elements of S so that the first s 
conjugates are representatives of the orbits, so Pi G O* for 1 < f < s. For 
each i, we have that ord{Oi)ord{NQ{Pi)) = ord{Q). However, NQ{Pi) = 
NciPi) n Q = Pi n Q by Lemma 12.1.31 so ord{Oi) = |(5 : Pi H (5| for 
1 < f < s. 

Now, note that r is the number of conjugates of P in G, and is there¬ 
fore independent of our choice of group Q in the above conjugation action. 
Therefore, we may calculate r by taking the specific case Q = Pi. In this 
case certainly ord{Oi) = 1, while for f > 1, we must have ord{Oi) = |Pi ; 
Pi n Pi I > 1. Furthermore, |Pi : Pi C Pi| must be divisible by p, since every 

S 

group in the expression is a p-group. Since r = ord{Oi) + ^ ord{Oi), we 

i=2 

must have that r = 1 (mod p). 

Let Q be any p-subgroup of G, and suppose that Q is contained in 
no conjugate of P. Then certainly Q f] Pi C Q for all 1 < f < s, so 
ord{Oi) = IQ : Q n Pi| is divisible by p for all 1 < i < s, contradicting 
r = 1 (mod p). Thus, Q is contained in some conjugate of every Sylow 
p-subgroup of G, which also implies that every Sylow p-subgroup of G is 
conjugate. This proves 2. 

But now every Sylow p-subgroup of G is conjugate, and so there are 
precisely the r that were in our set S, so r = Up, and = 1 (mod p). 
Furthermore, if all Sylow p-subgroups are conjugate, we must also have 
Up =\G ■. Ng{P)\ for any Sylow p-subgroup of G, and this proves 3. 

□ 

The following characteristics of Sylow subgroups are also important; 

Corollary 2.1.4. Let P be a Sylow p-subgroup of G. The following state¬ 
ments are equivalent: 

1. P is the unique Sylow p-subgroup of G 

2. P is normal in G 

3. P is characteristic in G 

Proof. Suppose P is the unique Sylow p-subgroup of G. Then since the set 
of conjugates of P in G is precisely the set of Sylow p-subgroups in G, we can 
only have that gPg~^ = P for all g £ G, so P<G. Conversely, if P<iG, then 
for any other Sylow p-subgroup Q of G, we have Q is conjugate to P, so for 
some g £ G we have Q = gPg~^ = P, so P is the unique Sylow p-subgroup 
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of G, and 1 and 2 are equivalent. However, characteristic implies normal, 
and uniqueness implies characteristic, so all of 1, 2, and 3 are equivalent. 


□ 


2.2 Solvable Groups 

The results in this section are adapted from O p. 138]. 

Definition 2.2.1. The derived series of a group G is the series 

G = Go 2 Gi D Gs 3 ... 

where Gj+i is the commutator subgroup of Gj. A group G is said to be 
solvable if its derived series terminates in the identity after a finite number 
of terms. 

For example, S 3 has derived series 5 * 3 , A 3 , (1), so S 3 is solvable. The 
smallest example of a nonsolvable group is A 3 , and in general is not 
solvable for any k > 5. 

ft is not hard to show that if G is solvable and H is normal in G that H 
and G/H are solvable. Of particular interest is that the converse is true: 

Lemma 2.2.2. Suppose that G is a group with a normal subgroup H, and 
suppose further that both H and G/H are solvable. Then G is solvable. 

Proof. Since G/H is solvable, its derived series is of the form 


G/H = Go/H D Gi/H ^■■■D{e} = H/H 

On the other hand, this quotient series lifts to the first part of the derived 
series for G satisfying 


G = Go 2 Gi D • • • D if 

but since H is solvable, the remainder of the derived series for G terminates 
at the identity, so G is solvable. 

□ 


2.3 Hall TT-subgroups 

The results in this section are taken from [H p.200] 

Definition 2.3.1. Let G be a finite group with order n, and let vr be a set 
of primes dividing n. A Hall -n-subgroup Ff of G is a subgroup such that 
every prime dividing \H\ is in vr, and no prime dividing |G : FF| is in tt. 
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As an example, the alternating group of five elements A 5 has order 60 = 
2^ X 3 X 5, so A 4 is a Hall {2,3}-subgroup of A 5 . 

While all possible Sylow p-subgroups always exist for any finite group 
G, Hall TT-subgroups need not exist for all possible tt. For example, while 
A 5 has a Hall {2, 3}-subgroup, it has neither a Hall {2, 5}-subgroup nor a 
Hall {3,5}-subgroup. However, if G is solvable, then it has all possible Hall 
subgroups: 

Theorem 2.3.2. IfG is any finite solvable group and vr is any set of primes, 
then G has a Hall-TT subgroup. 

We first prove a very important lemma that will be used here and again 
in the section on supersolvable numbers; 

Lemma 2.3.3. Let G be a finite solvable group, and let N be a minimal 
normal subgroup of G (meaning that N <G, and when there exists H <\G 
sueh that {e} H C N, it must be that H = {e} or H = N). Then N 
must be elementary abelian (i.e. is an abelian group where every nonidentity 
element has the same prime order). 

Proof. Note that N is solvable since it is a subgroup of the solvable group 
G. If = {e}, the claim is obvious. If N is nontrivial, we consider its 
commutator subgroup [A^, A^]. This commutator is characteristic in N, so 
since N < G, we have [A^, A^] < G. Since N is minimal normal, it must be 
that [N, A^] = {e} or [N, N] = N. However, [A^, N] = N would imply that 
the derived series for A^ is a single repeating term that is not the identity, 
so then N would not be solvable, a contradiction. It must be then that 
[A^, A"] = {e}, which implies that N is abelian. 

Now let p be a prime that divides |A|. Then N has Sylow p-subgroups 
which are all conjugate to each other, but since N is abelian, conjugation is 
trivial, so there is a unique Sylow p-subgroup P. Then P is characteristic 
in N and N <G, so P <G. Clearly P is nontrivial, so P = N, and N is an 
abelian p-group. 

Finally, we let pN denote the set n^|n G A. It is easy to check that this 
is a subgroup of A, and that it is characteristic since it is invariant under 
isomorphisms of A. Again, we may conclude that pA = {e} or pA = A. 
However, Cauchy’s theorem tells us that A has at least one element of order 
p, so that pA is strictly contained in A. Therefore, pA = {e}, so every 
element of A must have order p, implying that A is elementary abelian. 

□ 


Now for the existence of Hall vr-subgroups: 

Proof. Fix any set tt of primes. We prove by induction that every finite 
solvable group G has Hall vr-subgroups. In the base case, the trivial group 
is a Hall vr-subgroup of itself for any tt, and certainly our particular choice. 
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Now let G be a finite solvable group of order n, and suppose that every 
solvable group of order less than n has a Hall vr-subgroup. Let N be some 
minimal normal subgroup of G. By the above lemma, N is elementary 
abelian, and in particular is a p-group for some prime p. Since quotient 
groups of solvable groups are solvable, it must be that G/N is solvable, so 
by the inductive hypothesis, G/N has a Hall vr-subgroup. Ifp G vr, then the 
Hall vr-subgroup of G/N naturally corresponds to a Hall vr-subgroup of G. 

Now we suppose that p is not in vr. It is still true that G/N has a 
Hall vr-subgroup K/N, and this corresponds to a subgroup K of G. Since 
subgroups of solvable groups are solvable, if AT is a proper subgroup of G, 
then by the inductive hypothesis K has a Hall vr-subgroup H. Now every 
prime dividing \H\ is in vr, but no prime dividing |G : K\ or \K : H\ is in vr, 
so no prime dividing \G : K\\K : H\ = \G : H\ is in vr. It follows that H is 
a Hall vr-subgroup of G. 

It remains to consider when p is not in vr, and the Hall vr-subgroup of 
G/N is itself. In this case, since iV is a p-group and \G : N\ is relatively 
prime to |A^|, it must be that N" is a Sylow p-subgroup of G. Let M/N be 
a minimal normal subgroup of G/N, which also corresponds to a normal 
subgroup M of G. It must be that M/N is of prime power order, but it 
cannot be of p-power order, since p\\G:N\. Thus, M/N is an elementary 
abelian group of ( 7 -power order for some prime q ^ p. Note that p and q are 
then the only distinct prime factors dividing M. Also, q divides \G : A^|, 
and since G/N is the Hall vr-subgroup of itself, it must be that g G vr. Since 
q divides |M|, M has some Sylow g-subgroup Q. Q < G, then G/Q has 
a Hall vr-subgroup H/Q, but since Q is of g-power order and g G vr, the 
corresponding subgroup iL of G is a Hall vr-subgroup. 

We now prove Frattini’s Argument, which states that if M < 1 G and Q is 
a Sylow g-subgroup of M then G = MNg{Q)- To show this, consider the 
subgroup gQg~^ formed by conjugating Q with any g G G. Since Q C M and 
M<G, gQg~^ C M. Since all Sylow g-subgroups of M are conjugate, it must 
be that Q and gQg~^ are conjugate in M, so there must be some m G M 
such that gQg~^ = mQm~^. Rearranging, we have that m~^gQg~^m = Q, 
so that m~^g G Ng{Q)- But then any g G G may be written as m{m~^g), 
a product of elements in M and Ng{Q), so G = MNg{Q)- 

Continuing the original proof, we may now assume that Q is not normal 
in G. By Frattini’s argument, G = MNq{Q), and it follows that |G| x \M n 
Ng{Q)\ = W\ X |iVG((5)|, or equivalently \G\/\Ng{Q)\ = \M\/\M r]NG{Q)\. 
Note that since Q C M n Ng{Q), we have that |M|/|M n A'"g'(Q)| divides 
|M|/|(5|. However, the only prime factors of |M| are p and q, so since 
<5 is a Sylow ( 7 -subgroup of M, |M|/|(5| is a power of p, and then so is 
|M|/|M n Ng{Q)\ = |G|/|A^g(( 5)|. Since Q is not normal in G, Ng{Q) is 
a proper subgroup of G that has a Hall vr-subgroup H by the inductive 
hypothesis. Since |G|/|A^G'(Q)| is a power of p ^ vr, FI is also a Hall vr- 
subgroup of G, completing the proof. 
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□ 


3 Cyclic Numbers 

Lagrange’s theorem tells us that any prime number p must be a cyclic num¬ 
ber, but there are also many composite cyclic numbers. According to a 
well-known application of Cauchy’s theorem, if p and q are prime numbers 
with p > q and q \ p — 1 , then every group of order pq is cyclic (13 P- 91]). 
This basic idea motivates the following theorem: 

Theorem 3.0.4. A positive integer n is a cyclic number {n,ip(n)) = 

1 . 


The following proof is from [3|: 

Proof. Suppose that there is some prime q such that q'^ \ n. Then since 
q I (p{q^) for A: > 1, we have q \ (p{n) and g | n, so certainly {n,ip{n)) ^ 1. 
Furthermore, the group Cq x C^jq is a group of order n that cannot be cyclic, 
as {q,n/q) / 1. 

For the remainder of the proof, we may assume that n is square-free, so 
n = piP2 .. .pr for distinct primes pi,P2, ■ ■ ■ ,Pr. Suppose that (n, ip{n)) / 1. 
Then since n is square-free, we must have that pi \ pj — 1 for some primes 
Pi and pj dividing n. Therefore, there exists a nontrivial homomorphism 
h : Cp^ —)• Aut{Cpj), and a corresponding nontrivial semidirect product 
Cpj X h Cp^ which produces a noncyclic group of order piPj . It follows that 
the direct product of this group with C^jp^p. is a group of order n which 
is not cyclic, proving that {n,(p{n)) = 1 is necessary for n to be a cyclic 
number. 

To prove sufficiency, we proceed by contradiction. Let n be the smallest 
positive integer that is square-free and satisfies {n,(p{n)) = 1 but is not 
a cyclic number, and take G to be a group of order n that is not cyclic. 
Cauchy’s theorem tells us that there exist elements Xi in G for 1 < i < r such 
that ord{xi) = pi for each i. If G were abelian, the product x = xiX 2 ■ ■ - Xr 
would be an element of order n, so G would be cyclic, a contradiction. It is 
also clear that if d | n, then [n,ip{d)) = 1, and {d,(p{d)) = 1. In particular, 
this means that the minimality of n as a supposed counterexample implies 
if d I n and d < n, then d is a cyclic number, so it follows that all proper 
subgroups and quotient groups of G are cyclic. 

We now prove that Z{G) is trivial. Suppose that ord{Z{G)) > 1. In this 
case, the quotient group GIZ{G) must be cyclic as noted above. However, 
GjZifG) cyclic implies that G is abelian, so .Z'(G) must be trivial. 

We claim that G has no normal subgroups other than G and {e}. Let 
id be a normal subgroup of G with H ^ G, and let d denote the order of 
id. Since id is proper in G, H must be cyclic. Let c : G ^ Aut{H) be 
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the homomorphism induced by the conjugation action of G on H. The first 
isomorphism theorem for groups tells us that G/ker{c) is isomorphic to a 
subgroup of Aut{H), so its order divides ip{d). On the other hand, certainly 
\G/ker{c)\ divides n, so since {n,ip{d)) = 1, we must have \G/ker{c)\ = 1. 
Thus the kernel of the homomorphism c is the entire group G, so since c is 
conjugation, we have that every element of G commutes with every element 
of H. Therefore, H C Z{G), but since Z{G) is trivial, H must be trivial as 
well. Thus, if iL <1 G and H ^ G, must be that H = {e}. 

We also claim that the intersection of any two distinct proper maximal 
subgroups of G is trivial. Let K and L denote two different proper maximal 
subgroups of G, and consider their intersection subgroup K Ci L, and its 
centralizer Cg{K H L). By assumption, K and L are both cyclic, so both 
abelian, implying that K and L both centralize KCiL. Therefore, GciKCiL) 
contains both K and L, but since K and L are maximal and distinct, we 
can only have Cg{K D L) = G. Thus, K D L C Z(G), but since Z(G) is 
trivial, so is iL D L. One immediate corollary of this is that the nonidentity 
elements of G are partitioned by the nonidentity elements of the distinct 
maximal subgroups of G, that is, every element in G \ {e} is in exactly one 
of the Mi \ {e}, where Mi, M 2 , ..., M^ are the maximal subgroups of G. 

Now, we consider the action of conjugation by elements of G on the 
set of its maximal subgroups. Let k be the number of orbits created by 
the conjugation action, and let Mi denote a representative of each orbit, 
for 1 < i < k. For notational simplicity, let ord{Mi) = m*. For each Mi 
representing an orbit, we certainly have that the stabilizer of Mj contains 
Mj. However, the stabilizer of M, cannot be G, because we proved above 
that we cannot have Mj normal in G. Since Mj is maximal, we can only 
have that Mj is its own stabilizer, implying that the orbit it represents has 
order n/mj. 

Therefore, we can use the partition established above to write that 

k 

n — 1 = y~^(n/mj)(r?7,j — 1) 
i=\ 

because the number of nonidentity elements of G equals the number of 
nonidentity elements in the distinct maximal subgroups of G. Dividing by 
n, we obtain 

k 

1 - 1/n = ^(1 - 1/mj) 
i=l 

and expanding the summation, 


k 

1 — 1/n = k — 1 /mj 
i=\ 
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If A: = 1, then n = mi, impossible. If /c > 2, note that because each m* > 1, 
we have l/m* < 1/2. Thus, after rearranging, k — 1 + 1/n < k/2 
2k — 2 + 2/n<k A; + 2/n < 2, so A: < 2, a contradiction. Therefore, 
our desired counterexample group G cannot exist, and the theorem is proven. 

□ 


4 Abelian Numbers 

Before trying to prove which positive integers n are abelian numbers, we 
give some preliminary results. 

4.1 Existence of Nonabelian Groups of Order the Cube of a 
Prime 

Lemma 4.1.1. For every prime number p, there exists a nonabelian group 
of order p ^. 

Proof. Consider the set of 3 x 3 matrices with entries in Fp of the form 
/l a b\ 

I 0 1 cl, where a, b, and c are arbitrary elements of Fp. It is not 

Vo 0 1/ 

hard to show that this is a group of order p^ under matrix multiplication. 

/I 1 IWI 1 0\ /I 2 1\ 

On the other hand, we have that |0 1 ijlO 1 0j = |0 1 

\0 0 1 / \0 0 1 / \0 0 1 / 

/I 2 2\ /II 0\ /I 1 1\ 

0 1 1 = 0 1 0 0 1 l ,so this group is not abelian. 

\0 0 1 / \0 0 1 / \0 0 1 / 

□ 

4.2 Burnside’s Normal Complement Theorem 

This section is dedicated to proving the following famous theorem [SJ p.203]: 

Theorem 4.2.1 (Burnside’s Normal Complement Theorem). Let G be a 
finite group, and let P be a Sylow subgroup of G such that 

P c Z{Ng{P)) 


Then there exists H <G such that \G : P[\ = |P|. 

To prove Burnside’s Normal Complement Theorem, we first establish 
the concept of the group transfer [5l p.200]. Recall that H' denotes the 
commutator subgroup of H. 
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Definition 4.2.2. Let G be a group, and let H he a (not necessarily normal) 
subgroup of G with finite index [G : H] = n. Let X = {xi, X 2 , • • •, Xn} be a 
specific choice of representatives of the right cosets Hx of H\G, and define 
a mapping tp ■. G ^ X as ip{g) = x, if g' € Hxi. Then the transfer of G into 
H is the mapping Vq^h ■ G ^ H/H' defined by 

n 

Vc^uig) = '[\xigp{xig)~^ mod H'. 

i=\ 

Note that here “a mod iL'” means a coset of H/H' containing a, and 
a = ft mod H' means that G H'. 

The motivation for the group transfer comes from the theory of monomial 
permutations and monomial representations of groups, as the elements Xigp{xig)~^ 
in the product mimic elements of Lf in a transitive monomial representation 
of G with multipliers in H. More on monomial representations can be found 
in [3 p.200]. 

We prove essential properties of the group transfer: 

Theorem 4.2.3. 1. Vg^h is a homomorphism of G into H/H'. 

2. The transfer Vq^h is independent of the choice {xi, X 2 , • • •, x„} of 
coset representatives, that is, the value afVc^Hig) is always the same 
regardless of the choice of XiS. 

Proof. Throughout this proof, we will use the fact that elements of H/H' 
commute with each other, since H/H' is an abelian group known as the 
abelianization of H. 

(1) Let gi and g 2 be elements of the group G, and fix a set of rep¬ 
resentatives {xi,X 2 ,... ,Xn} of the right cosets in H\G. For each Xj with 
1 < i < n, we find the corresponding Xj such that Xigi G Hxj, and pick 
hij G H such that Xigi = hijXj. Note that every Hxj for 1 < j < n is 
attained by Xigi for some i, since otherwise there would exist x^j ^ Xk 2 
such that Xfcj^i = x^j^i mod H, or x^j = x^j mod H, clearly impossible. 

Now, using the above set of XjS with 1 < j < n, we can pick hjs G H 
such that Xjg 2 = hjgXg for some representative x*. Now, 

n 

Vc^nigm) = Y\xigig 2 (p{xigig 2 )~^ mod H' = 

i=l 


while 


n n 

'^YhijhjsXsp{hijhjsXs)~^ mod H' = mod H', 

i=l i=l 


n n 

yG^H{gi)VG^H{g 2 ) = Wxignp{xigi)~^ Y\^392T{xjg2)~^ mod H' ^ 

i=l j=l 
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n n 

Y\hijXjip{hijXj)~^ hjsXs(p{hjsXs)~^ mod H' = 

i=l j=l 

n n n 

rr rr mod H' = Uijkjs mod H', 

2=1 j = l 2 = 1 

where the last equality follows from H/H' being abelian. Note that the 
product of the hijhjs in terms of only i is well-defined, since each hjs depends 
only on the fixed g 2 and on the index j, which in turn depends only on i 
and the fixed gi. 

(2) Let us fix (/ G G, and take two different sets of representatives for the 
right cosets of H as {xi, X 2 , • • •, and {yi,y 2 , ■ ■ ■, Un}- For each 1 < f < n, 
let ai € H he the element such that y* = aiXi. Now, for each Xi, suppose 
that Xig = hijXj as above. Then yig = aiXig = aihijxj = aihijaj^yj. 

We evaluate the transfer using {xi, X 2 ,..., x^} as representatives: 

n 

Vc^Hig) = Y{xig(f{xig)~^ mod H' = 

2=1 


n n 

JJxiyx”^ mod H' = JJhjj mod H'. 

2=1 2=1 

Then we evaluate the transfer using {yi, y 2 ) • • • > yn} as representatives; 

n 

Vc^Hig) = Yiyigv’ivigy^ mod H' ^ 

2=1 

n n 

Yl.yiSy]'^ mod H' = Y]_aihijaJ^ mod H' = 

2=1 2=1 

n n n n 

ttj hij mod iL' = hij mod H', 

2=1 jf = l 2=1 2=1 

since the set of ajS is just a reordering of the set of OjS. 

□ 


We will need one further definition and lemma: 

Definition 4.2.4. A complex is an arbitrary set of elements of a group G 
that need not form a subgroup. However, as a set it can still be normal in 
G or have conjugates in G. 

Lemma 4.2.5. Let G be a group with a Sylow subgroup P, and let Ki and 
K 2 be complexes of P. Suppose that Ki and K 2 are both normal in P, and 
are conjugate to each other in G. Then they are also conjugate to each other 
in Ng{P)- 
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Proof. By conjugation, we can find x £ G such that xKix~^ = K 2 . Since 
iLi <] P we must have xKix~^ <\ xPx~^, so K 2 <Q for the Sylow subgroup 
Q = xPx~^ of G. Now P and Q are Sylow subgroups contained in Ng{K 2 ), 
so are conjugate in Ng{K 2 ). Therefore, there exists some y with yK 2 y~^ = 
K 2 that also satisfies yQy~^ = P. Now, the element yx G Ng{P) since 
yxP{yx)~^ = yxPx~^y~^ = yQy~^ = P. Furthermore, yxKi{yx)~^ = 
yxKix~^y~^ = yK 2 y~^ = K 2 , so Ki is conjugate to K 2 by an element of 
Ng{P) as desired. 

□ 


Now the proof of Burnside’s Complement Theorem: 

Proof. To show the existence of a normal complement group H, it suffices 
to find an onto homomorphism ip : G ^ P, for then we can take kenp = H. 

If P C Z{Ng{P)), then P C Z{P) and P is abelian, so P' = {e}. Thus, 
the the transfer Vq^p '. G — P/P' may be treated as a homomorphism 
Vg^p : G ^ P. We demonstrate that the transfer is onto by showing that 
it maps P onto itself isomorphically, i.e. if we restrict the transfer to a 
homomorphism P —P, it is in fact an isomorphism. Thus, we will only 
evaluate the transfer on elements of P. 

Let |G : P| = n, and let X = {xi, X 2 ,..., Xn} be some choice of repres¬ 
entatives of the right cosets of P\G. Since the transfer is independent of 
the choice of representatives, for any particular n G P, we will construct a 
particular set Su of representatives as follows: Pick some Xi G X, and con¬ 
struct the elements Xi,XiU,... ,XivJ'*~^ until reaching the least r* such that 
Xiu'’* G Pxi. Add the elements Xi,XiU,... ,Xiu''*~^ to Su- If this does not 
exhaust all right cosets of P\G, pick a representative Xj G X whose coset 
is not already represented in Su, and repeat. The final set Su of represent¬ 
atives for u contains elements forming disjoint cycles across the right cosets 
Px. Note that the set Su is closed under right multiplication by n, so the 
homomorphism (p will be easy to evaluate. 

Now, using the set Su = {si, S 2 , • • •, Sn} as representatives, Vg^p{u) = 
W/i=iSiUip{siu)~^ (we exclude the mod P' since P' = {e}). Let us look 
at a subset of Su containing one of the disjoint cycles Xi,XiU,... ,Xiu''^~^, 
where G Pxi, and XiU^ 0 Pxi for 0 < j < ri. Then for any 0 < 

k < ri — 1, the corresponding factor in the transfer is {xivf)uip{xiU^~'^^)~^ = 
Xivf~'^^{xivf~'^^)~^ = e, while for k = r*—1, the factor is {xiu''^~^)uip{xiu''^)~^ = 
Xivl'^xf^, so each disjoint cycle of length r* in our set Su of representatives 
contributes only a factor of Xivl'*x~^ and the rest are identity elements. 
Now, the transfer can be simplified to Vg^p{u) = WiXivk'^xf^, where the 
product ranges across the disjoint cycles of Su- 

Now we will apply the above lemma. We consider the one-element com¬ 
plex Ki = {xiU^'^xf^}. By construction Xiu''* G Pxj, so XivS^xf^ G P. This 
complex is conjugate in G to the complex K 2 = which also clearly lies 
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in P. Furthermore, since P is abelian, both complexes are normal in P. By 
the above lemma, there exists y G Ng{P) such that XivJ '= yu^y~^ = 
since P C Z{Ng{P))- 

Now the transfer at u is Vg^p{u) = = vP-, since the sum of the 

lengths of the disjoint cycles of Su is just the size of Su, which is also |G : P|. 
This applies to all u G P, so the restriction of Vq^p to P is equivalent to 
the homomorphism ip : P ^ P given by p{u) = n"'. 

Now, since P is a Sylow p-subgroup of G for some prime p, the index n is 
relatively prime to p. Thus vP ^ e unless tt = e, so p is injective. Since p is 
an injective homomorphism between sets of equal finite cardinality, it must 
also be an isomorphism. Now the transfer Vg^p is necessarily a surjective 
homomorphism of G onto P, so its kernel is a normal subgroup of G of order 
|G:P|. 

□ 


4.3 Determining the Abelian Numbers 
Theorem 4.3.1. A positive integer n is an abelian number 

n = where each a* < 2, and {pi,p^^ — 1) = 1 when i ^ j. 

The following proof is adapted from [3]. 

Proof. We prove that the given condition is necessary. Note that it is neces¬ 
sary for Qi < 2 for each exponent, because we established in Lemma 14.1.11 
that for every prime p there are always nonabelian groups of order p^. We 
also have that {pi,Pj — 1 ) = 1 for all i ^ j since we established in the proof 
of cyclic numbers that if pi \ pj — 1, there is a nontrivial semidirect product 
of order piPj, and nontrivial semidirect products are never abelian. 

Let pk be a prime factor of n with = 2. For any other prime pi that 
is a factor of n, we cannot have that p* | -|- 1. If that were the case, then 

Pi would divide the order of Aut{Gp^, x Cp^,) = Pk{Pk — + 1)) so there 

would again be a nonabelian group of order pip^ , and so a nonabelian group 
of order n. Since {pi,Pk “ 1) = 1 and {pi,pk + 1) = 1, we must have that 
{pi,plf — 1) = 1 when Ok = 2. Thus, any abelian number n must satisfy the 
conditions of the theorem. 

We now show that the condition is sufficient. Let n be the minimal 
positive integer satisfying our conditions that is not an abelian number, and 
let G be a nonabelian group of order n. Any divisor d of n must also satisfy 
our conditions, so all proper subgroups and quotient groups of G must be 
abelian. 

We prove that G is solvable. For any prime p dividing n, take P to 
be a Sylow p-subgroup of G. If P < G then both P and G/P are abelian, 
thus solvable, so G is solvable. If P is not normal in G, then its normalizer 
Ng{P) 7 ^ G, so Ng{P) must be abelian (as a group of order less than n). 
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and clearly P C Z{Nc{P))- By Theorem 14.2.11 P must have a nontrivial 
normal complement K in G. But then K and G/K are both solvable, and 
so G is solvable as desired. 

Consider the commutator subgroup G' of G. If G' = G, then G would 
not be solvable, so G' ^ G. Also, G' ^ {e}, for otherwise we would have 
G abelian. Thus, G' is a proper, nontrivial subgroup of G. Take Q to be 
a nontrivial Sylow (^-subgroup of G' for some prime q dividing n. Since G' 
is abelian, we must have Q char G' and of course G' < G, so Q < G. Now, 
since Q is taken to be nontrivial, G/Q is abelian, and so Q must contain G'. 
Since also G' contains Q by construction, we must have that Q = G'. 

Now, let Qq be a Sylow g-subgroup of the entire group G that contains 
Q = G'. We may assume that Qq / G; otherwise, G is a group of order q 
or (f', so is certainly abelian. Theorem 14.2.11 tells us that there exists some 
subgroup K oi G satisfying ord{K) = ord{G)/ord{Qo). We consider the 
conjugation action of G on Q, restricted to the subgroup K. Since Q <G, 
this conjugation is a homomorphism c : K ^ Aut{Q). However, because n 
contains only prime factors with multiplicity of at most 2, Q can only be 
isomorphic to Gq, Gq 2 , or Gg x Gg for some prime q, so ord{Aut{Q)) can 
only be g — 1, q{q — 1), or q{q — l)^(g + 1) respectively. However, if | re, it 
is clear that ord{K) consists by definition only of primes that do not divide 
any of g, g — 1, or g + 1. Otherwise, Q is isomorphic to Gg, and still any 
prime in ord{K) fails to divide q — 1- It follows that the conjugation action 
c is trivial, and therefore the elements of K commute with the elements of 

Q. 

We see that Q C Z{Qq), since Qo is abelian and Q ^ Qo- Also, K n 
Qo = {e}, and ord{K)ord{Qo) = re, so we must have that KQq = G. 
Therefore, Q C Z{G), so Z{G) is nontrivial. Also, Z[G) ^ G since G is 
not abelian. However, these combined mean that GjZiJG') is abelian by 
assumption, so G is nilpotent. This means that G is a direct product of its 
Sylow subgroups (see Section B- However, every Sylow subgroup of G has 
order that is either prime or the square of a prime, so they are all cyclic 
groups or a direct product of cyclic groups. Thus, if G is a direct product of 
its Sylow subgroups, it is a direct product of cyclic groups, and so is abelian, 
a contradiction. 

□ 

One nice corollary of knowing whether a given re is an abelian number is 
that we immediately know how many groups there are of order re based only 
on its prime factorization. If re = is abelian, then the number of 

groups of order re is 

r 

i=l 

This is because all finite abelian groups are a direct product of cyclic groups, 
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and we therefore get that any group of order n would be a direct product 
across all primes pi of exactly Cp. if a* = 1, or of a choice of Cp. x Cp. and 
C 2 if tti = 2. 

^ i 

5 Nilpotent Numbers 

In this section, we will establish some properties of finite nilpotent groups, 
use some of these properties to determine the set of nilpotent numbers, and 
then show how the sets of abelian and cyclic numbers can be determined 
as a corollary of the theorem on nilpotent numbers, providing an alternate 
proof to those found in previous sections. 

5.1 Properties of Nilpotent Groups 

Definition 5.1.1. For any group G (not necessarily finite in this case), 
let the upper central series Zq{G) C Zi{G) C Z 2 {G) C ... of G be given 
recursively by 

Zo{G) = {e},Zi(G) = Z(G),and Zi+i{G)IZi{G) = Z{GlZi{G)) 

The group G is called nilpotent if Zc{G) = G for some term in the upper 
central series, and its nilpotency class is the index c first giving equality. 

Note that in particular, a group with nilpotency class 1 is abelian. 

Since we are dealing with only finite groups, we establish some equivalent 
conditions to nilpotency in these groups. 

Theorem 5.1.2. Let G be a finite group, whose order is divided by distinet 
primes pi,p 2 , ■ ■ -Pr, and containing Sylow subgroups Pi, P 2 ,... Pr corres¬ 
ponding to those primes. Then the following conditions are equivalent: 

1. G is nilpotent 

2. Every proper subgroup of G is a proper subgroup of its normalizer, i.e. 
if H <ZG, then H C Ng{H) 

3. Every Sylow subgroup is normal in G, i.e. Pi<G for each 1 <i <r. 

4 . G is the direct product of its Sylow subgroups, i.e. G = PiX P 2 X ■ ■ ■ x Pr 
This proof is adapted from [U p. 191]. 

Proof. We prove that 1 2 by induction on the nilpotency class of G. 

If G has nilpotency class 1, then it is abelian, and then every subgroup of 
G is normal, and the result holds. Now, suppose that the claim holds for all 
groups of nilpotency class c, and consider a group G of nilpotency class c+1. 
Let H be any subgroup of G. We certainly must have that Z{G) C Ng{H). 
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Therefore, if Z{G) is not contained in H, then H C Ng(H). Thus, we may 
suppose that Z{G) C H. Now, we pass to the quotient GIZ{G), which 
is nilpotent with class c. We have that H/Z{G) is a proper subgroup of 
GjZiG), so by the inductive hypothesis, HjZiG) ^ Nqiz(g){H/Z{G)) = 
Ng{H)/Z{G), so indeed H ^ Ng{H), and the induction is complete. 

To prove that 2 => 3, let P be any Sylow subgroup of G, and let 
N = Ng{P) be its normalizer in G. By definition P<N, and since P is a 
Sylow subgroup, this says that P is characteristic in N, so since N<Ng{N), 
we have P < Ng{N). Thus, Ng{N) is contained in the normalizer of P, so 
Ng{N) C N, so obviously Ng{N) = N. However, from (2) we know that 
no proper subgroup of G is its own normalizer, so we can only have N = G, 
which implies that P <i G as desired. 

To prove that 3 4, we prove inductively that P 1 P 2 ... Pt = Pi x 

P 2 X ■ ■ ■ X Pt for any 1 < t < r. The base case is trivial. Suppose that 
P 1 P 2 ... Pfc = Pi X P 2 X • • • X Pfc for some k < r. Certainly P 1 P 2 ... Pfc+i is 
a subgroup, as each Pj is normal in G. Let H = P 1 P 2 ... Pk and let K = 
Pfc+i. By induction, P = Pi x P 2 x • • • x Pfc. Clearly the orders of H and 
K are relatively prime, and Lagrange’s Theorem implies that PflP = {e}, 
so the result now follows. 

To prove that 4 => 1, proceed by induction on the order of G. The 
base case is trivial, so let G be a minimal counterexample satisfying G = 
Pi X P 2 X ■ ■ ■ X Pr that is not nilpotent. We have that 

Z{G) = Z{Pi X P2X---X Pr) = Z{Pi) X Z{P2) X • • • X Z(P^) 


and so 

G/Z{G) = Pl/Z(Pi) X P2/Z{P2) X • • • X PrlZ{Pr). 

Since no p-group has trivial center, Z{G) is nontrivial, and we may apply 
the inductive hypothesis to conclude that GjZ{G) is nilpotent, from which 
it follows that G is nilpotent. 

□ 


5.2 Nilpotent Numbers 

Before determining the nilpotent numbers, we will need a theorem of O.J. 
Schmidt’s regarding a certain type of finite group [HI p. 258]: 

Theorem 5.2.1. Let G be a finite group that is not nilpotent, but suppose 
that every proper maximal subgroup of G is nilpotent. Then the order of G 
is divisible by exactly two distinct primes, i.e. ord{G) = p^q^ with m,n > 0 
for distinct primes p and q. 

Proof. We first prove that if a group is not nilpotent but has every proper 
maximal subgroup nilpotent, then it is solvable. Suppose not, and take G 
to be a minimal counterexample. If G has any proper nontrivial normal 
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subgroup N, then N is nilpotent, hence solvable. Furthermore, G/N is 
either nilpotent and thus solvable, or still satisfies that all of its maximal 
subgroups are nilpotent, in which case it is solvable by the minimality of G 
as a counterexample. However, if both N and G/N are solvable, then so is 
G. Therefore, we may assume that G is simple. 

Now we suppose that every pair of distinct maximal subgroups of G 
intersect in only the identity. Let M be a maximal subgroup of G. Because 
G is simple, M = Ng{M). Let n = ord{G), and let m = ord{M). Then 
M has n/m conjugates in G, all of which intersect pairwise in only the 
identity. Therefore, the nonidentity elements of the conjugates of M account 
for a total of (m — l)n/m = n — n/m nonidentity elements of G. Since 
m > 2, we must have n — n/m > n/2 > (n — l)/2. Also, we certainly have 
n — n/m <n — 2<n — 1. 

By assumption, each nonidentity element of G is contained in exactly one 
maximal subgroup of G. We may thus count the nonidentity elements of G 
by taking representatives Mi, M 2 , ■ ■ ■, M^ of the k distinct sets of conjugates 
of the maximal subgroups of G. Let ord{Mi) = m*. Then 

k 

n — 1 = n — n/mi 
i=l 

However, if = 1, we cannot have all n — 1 nonidentity elements accounted 
for, while if A: > 1, the right side of the equation is already larger than n — 1, 
a contradiction. 

Thus, there is some pair of distinct maximal subgroups of G that inter¬ 
sect nontrivially. Choose maximal subgroups Mi and M 2 of G so that their 
intersection I is as large as possible. Let N denote Ng{I)- Mi is nilpotent 
by assumption, so I / Nmi{I) (Theorem I5.1.2p . meaning that I C NCiMi. 
We also already established that I cannot be normal in G, so its normalizer 
N must be contained in some maximal subgroup Mq of G. We now have 
that / C n Ml C Mq H Mi , but this contradicts the maximality of I. This 
last contradiction implies that G is solvable. 

Now, given that G is solvable, we can prove that the order of G contains 
exactly two distinct prime factors. Let the order of G have standard prime 
factorization Pi^P 2 ^ ■ ■ and proceed by contradiction by assuming that 
r > 3. Take M to be a maximal normal subgroup of G. It is well-known 
that a maximal normal subgroup of a solvable group has prime index, so 
w.l.o.g. let \G : M| = pi- Let Pi be a Sylow pj-subgroup of G. If i > 1, 
then Pi C M. Since M is nilpotent, we have Pi char M, and by assumption 
M <G, so Pi < G. Now, for each i > 1, PiPj is a subgroup of G, but it is not 
all of G if r > 3. Therefore, the group PiPi is nilpotent, and the elements of 
Pi and Pi commute. Since this holds for every Pi with z > 1, we have that 
Ng{Pi) = G, so Pi <1 G. But now every Sylow subgroup of G is normal in 
G, so G is nilpotent, a contradiction. 
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□ 

We also give the following characterization of nilpotent numbers its own 
name, so that it may be referenced easily in the following subsection. 

Definition 5.2.2. Let n be a positive integer with standard prime factor¬ 
ization Pi^P 2 ^ .. -Pr"^- The integer n is said to have nilpotent factorization 
provided that pi^ pj — 1, for any i j and any 1 < k < Oj. 

Now we are ready to prove the proper characterization of all nilpotent 
numbers. 

Theorem 5.2.3. A positive integer n is a nilpotent number n has 

nilpotent factorization. 

The following proof is adapted from [7]. 

Proof. We first prove necessity. Let n be a positive integer with standard 
prime factorization Pi^P 2 ^ ...pf'", and suppose n does not have nilpotent 
factorization. Then there exist primes pi and pj and an exponent k between 
1 and Oj such that pi \ pj — 1. For simplicity, relabel so that we have 
P 2 I Pi ~ 1- Let E be an elementary abelian group consisting of the direct 
product of k copies of Cp^ , which we denote by Cp^ . We can determine the 
order of Aut[E) by identifying it with GLfc(Fpj). This is the set oi k y. k 
matrices with entries in Fp^ and nonzero determinant. By constructing such 
a matrix row-by-row, we can see that the order of G'Lfc(Fp^) and thus of 
Aut{E) is (Pi — l)(Pi —Pi) • • • (Pi—Pi~^)- By assumption, p 2 \ ord{Aut{E)), 
so there exists a nontrivial semidirect product E xi Cpj- We construct the 
group of order n 

{E X Cp,) X X X X ■ ■ ■ X C;; 

In a nilpotent group, elements from different Sylow subgroups commute, 
but in our group, all of the elements of E have order pi, and they do not 
commute with the elements of order p 2 in the semidirect product. Therefore, 
we have produced an example of a group of order n that is not nilpotent. 

Now we prove sufficiency. Let n be a minimal counterexample, so n 
has nilpotent factorization but is not a nilpotent number. Take a group 
G of order n that is not nilpotent. Any divisor of n also has nilpotent 
factorization, so any proper subgroup of G is nilpotent. Since G is a hnite 
group that is not nilpotent but has all subgroups nilpotent, we may apply 
Theorem 5.3 to conclude that n = p°'q^ for distinct primes p and q. 

Let Up and Ug denote the number of Sylow p-subgroups and Sylow q- 
subgroups of G respectively. By Sylow’s theorem, Up = 1 (modp), and 
Up also equals the index in G of the normalizer of some Sylow p-subgroup, 
d^ciSp). Since Sp C NciSp) C G, we know that the order of NciSp) is 
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pttqk £qj, gome integer /c, and has index in G equal to q^~^. Thus, = 
1 (mod p), but since n has nilpotent factorization, this is only possible if 
b — k = 0, so that NciSp) = G. Thus, Sp<G, and a symmetric argument on 
q shows that Sg < G. But this means that all Sylow subgroups are normal 
in G, and so G is nilpotent, a contradiction. 

□ 

5.3 Applying Nilpotent Factorization to Abelian and Cyclic 
Numbers 

The nilpotent factorization that characterized nilpotent numbers easily ex¬ 
tends to provide an alternate proof of the characterization of abelian and 
cyclic numbers. 

Theorem 5.3.1. A positive integer n is an abelian number n is 

cube-free and has nilpotent factorization. 

Proof. Let n be a cube-free nilpotent number, and let G be any group of 
order n. Then G is nilpotent, and so is the direct product of its Sylow 
subgroups. However, if n is cube-free, each of the Sylow subgroups has 
order that is a prime or the square of a prime, so each Sylow is the direct 
product of one or two cyclic groups, and G is also a direct product of cyclic 
groups, hence abelian. 

Now, assume that n is an abelian number. This implies that it is also a 
nilpotent number, since all abelian groups are nilpotent. We also know that 
n is cube-free, since there exist nonabelian groups of order p^ for any prime 
p, so n is a cube-free nilpotent number. 

□ 

An analogous proof shows that the cyclic numbers can be characterized 
as the square-free nilpotent numbers. 

6 Ordered Sylow numbers 

6.1 Ordered Sylow Towers 

Definition 6.1.1. Let n be a positive integer with standard prime factor¬ 
ization Pi^P 2 ^ .. .Pr"’, where pi < P 2 < • • • < Pr- Let G be a group of order 
n, and let Pi denote a Sylow p^-subgroup of G. The group G is said to 
have an ordered Sylow tower if any of the following equivalent conditions 
are satisfied: 

1 . G has a normal series G = Rq D Ri D ■ ■ ■ Z) Rr = {e} such that 
\Ri-i : Ri\ = for i = 1, 2,... , r. 
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2. For every i = 1,2,... ,r, the product -Pi-Pi+i ... Pr is normal in G, 
regardless of the choice of Sylow subgroups. 

3. For every i = 1,2,... ,r, there exists some Sylowpj-subgroup such that 
in the set {Pi, P 2 ,..., Pr}, every Pi is normalized by its predecessors, 
i. e. Pj <1 Pi... Pi for all 1 < i < r. 

It is not inherently obvious that these definitions are in fact identical, so 
we prove their equivalence. We will need the following lemma: 

Lemma 6.1.2. If a group G has subgroups H and K of relatively prime 
index, then \G : H (1 K\ = \G : H\ x \G : K\. 

Proof. Note that for any H and K, \G : H n K\ = \G : H\ x \H : H n K\ and 
certainly \G : H H K\ < \G : H\ x \G : K\. However, if \G : H\ and \G : K\ 
are relatively prime, then because \G : K\ must divide |G : P n iF|, it must 
divide \H ■. H r\ K\, implying that \G ■. H r] K\ > \G ■. H\ x \G ■. K\, forcing 
\G ■. H nK\ = \G : H\x\G : K\. □ 

We will also need another theorem of Philip Hall: 

Theorem 6.1.3. IfG is a finite solvable group of order pf^ .. .pf'", then there 
exists a particular set of Sylow subgroups Pi, P 2 ,..., Pr such that PiPj = 
P,P^ is a group for all i 7^ j, and in fact P^^ Pi2 ■ ■ • Pik is a group for any 
subset {ii,i 2 ,... ,ir} of the indices from 1 to r. 

This proof is taken from [21 p. 232]. 

Proof. Let p[ denote the set of all distinct primes dividing the order of G 
except Pi. Then Hall’s Theorem (Theorem I2.3.2p tells us that there exist 
subgroups Hi, H 2 ,..., Hr of G satisfying \G : Hi\ = For any i 7^ j, 
\G : Hi\ is relatively prime to \G : Hj\, so \G : HiCl Hj\ = \G : Hi\ x \G : Hj\ 
by Lemma 16.1.21 Therefore, Hi n Hj is a Hall vr-subgroup of G for vr the set 
of all primes dividing the order of G except pi and pj. This can continue to 
show that Hi n Hj n H^ is a Hall subgroup of G for all distinct i,j, and k, 
and in general we can produce all possible Hall subgroups as intersections 
of the HiS. 

Eventually we create Sylow subgroups Pi,... ,Pr from this process. For 
this set of Sylow subgroups. Pi is the intersection of all the Hs except for Pj. 
For i ^ j, let Qij be the Hall {piPj}-subgroup created by intersecting all of 
the Ps except for Pj and Hj. Then PiPj P Qij and ord{PiPj) = ord{Qij), 
so PiPj = PjPi = Qij is a subgroup of G, and similarly so are arbitrary 
products of members of this set of Sylow subgroups. 

□ 

Lemma 6.1.4. The three conditions in Definition \6.1.1\ are all equivalent. 
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Proof. To show 2 1, proceed by reverse induction from r to 1. Defini¬ 

tion 2 says that Pr < G, so we may take Rr-i = Pr for the base case. Now, 
if for some A: > 1 we have P^ ■ ■ ■ Pr = Rk-i^ then since Pk-i ■ ■ ■ Pr <G, the 
third isomorphism theorem tells us that Rk-i is normal in Pk-i ... Pr and 
has index so we may take Rk -2 = Pk-i ■ ■ ■ Pr, and thus construct a 

normal series of G satisfying definition 1. 

To show 1 2, we again proceed by reverse induction from r to 

1. In the normal series of definition 1, Rr-i must be a Sylow p^-subgroup 
of G, but then certainly this Sylow subgroup Pr is normal (and unique) 
in G, so the base case is established. Now let k > 1, and suppose that 
for any choice of the Sylow subgroups, Pk ■ ■ ■ Pr = Rk-i for every normal 
series of G satisfying definition 1, which also implies that Pi^... Pr < G. 
Then there is some Rk -2 such that Rk-i < Rk- 2 , and \Rk -2 '■ Rk-i\ = 
Pfc^r/- Certainly Rk -2 contains some Sylow pfc_i-subgroup Pf_i of G, so 
we must have that Rk -2 = Pf-iPk ■ ■ ■ Pr, and therefore Pf_iPk ■ ■ ■ Pr < 
G for this choice Pf_i. However, any general choice Pk-i of the Sylow 
Pfc-i-subgroup in G produces the same Rk- 2 , because any two Sylow pk-i- 
subgroups are conjugate, and {gP^_.^g~^)Pk ... Pr = gP^_;^{g~^Pk ... Pr) = 
gPf-i{Pk ■ ■ ■ Prg~^) = g{Pk-iPk ■ ■ ■ Pr)g~^ = Rk-iRk ■■■Pr- 

We now show that 1 and 2 3. First we show that Definition 1 

implies that G is solvable. Indeed, G = Rq has a normal subgroup Ri such 
that Rq/Ri is a p-group, so is solvable. Then G is solvable if Ri is solvable. 
But Ri has a normal subgroup R 2 such that R 1 /R 2 is solvable, so G is 
solvable if R 2 is solvable, and continuing this process, we determine that G 
is solvable if the trivial group is solvable, so G is solvable. We may thus 
apply Theorem 16.1.31 to find a set of Sylow subgroups Si,..., Sr such that 
5i... S'* is a subgroup of G for all 1 < i < r. In this set of Sylow subgroups, 
since 5i... S* is a subgroup for any i and Si... Sr < G hy Definition 2, the 
second isomorphism theorem tells us that Si... SiCiSi... Sr = Si is a normal 
subgroup of Si... Si, which is equivalent to definition 3. 

Finally, to show that 3 2, we again proceed by reverse induc¬ 

tion from r to 1. Let the specihc Sylow subgroups in definition 3 be given 
by Si, S 2 ,..., Sr. The base case is clear, since the specific Sr in defini¬ 
tion 3 is normal in G, and unique. Now, for A: > 1, we suppose that for 
any choice of the Sylow subgroups Pk, Pk+i, ■ ■ ■, Pr, the product Pk ... Pr 
is identical to Sk ... Sr, and that Sk ... Sr is normal in G. Then certainly 
G/Sk ... Sr = Si... Sk-i, so definition 3 implies that Sk-i < G/Sk ... Sr for 
Sk-i isomorphic to Sk-i. This implies that the group Sk-iSk ... Sr is nor¬ 
mal in G, but since all Sylow pfc_i-subgroups are conjugate, we may again 
conclude that Sk-iSk ... Sr is identical to Pk-iSk ... Sr for any choice of 
Pk-i, which is identical to any possible Pk-i... Pr and is normal in G. 

□ 

If the above definition is satisfied for some permutation of the primes pi 
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that is not in increasing order, then G is said to simply have a Sylow tower. 

To establish results in this section, we will make use of the multiplicative 
Ip function, defined on prime powers as 'p{p^) = — 1 )... (p — 1). 

6.2 Preliminary Results 

Definition 6.2.1. Let G be a finite group, and let B be the intersection 
of every normal subgroup M of G such that G/M is nilpotent. Then the 
group B is normal in G. Furthermore, the standard homomorphism from 
G/B into the direct product of all nilpotent factor groups G/Mi of G is 
injective by definition, so G/B is isomorphic to a subgroup of this direct 
product. Since this direct product is nilpotent, G/B is nilpotent, and is 
called the maximal nilpotent faetor group of G. 

Similarly, let p, be a prime dividing the order of G, and let Ai be the 
intersection of every normal subgroup of G that has p^-power index in G. 
Then Ai is normal and has pj-power index in G, and G/Ai is called the 
maximal pi-factor group of G. 

We will need the following lemma from m p. 129] relating these kinds 
of subgroups: 

Lemma 6.2.2. The maximal nilpotent factor group of a finite group G is 
isomorphic to the direct product of the maximal pi-factor groups of G for 
each prime pi dividing its order. 

Proof. Let B be the intersection of all normal subgroups M of G where 
G/AI is nilpotent, and let A be the intersection of all of the Ai in G such 
that G/Ai is a maximal pj-factor group of G. We first prove that A = B. 

Certainly every normal subgroup N of prime power index in G satisfies 
that G/N is nilpotent, so B P A because B is an intersection of at least 
all the subgroups intersected in A. To prove that A C B, we prove that if 
a group element c ^ B, then c ^ A. If c ^ B, then there is some normal 
subgroup K of G such that G/K is nilpotent and c ^ K. Let po be a 
prime number dividing the order of c, the image of c under the standard 
homomorphism hi : G —)■ G/K. Since G/K is the direct product of its 
Sylow subgroups, we may compose standard homomorphisms that quotient 
out each Sylow subgroup of G/K except for Pq, the Sylow po-subgroup. This 
creates a homomorphism /i 2 from G/K to a po-group. Because the order 
of c is divisible by po, it does not map to the identity in the image of / 12 , 
so c is not in the kernel of / 12 . Now, this means that c is not in the kernel 
of the homomorphism /12 o /ii, but this kernel is a normal subgroup of G of 
po-power index, so c ^ and A = B. 

To prove that G/A = G/A\ x G/A 2 x • • • x G/Ay, we first note that the 
standard homomorphism h : G/A —>■ G/A\ x G/A 2 x • • • x G/Ar is injective 
by definition. It will therefore suffice to prove that G/A and G/Ai x G/A 2 x 
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• • • X GjA t have the same order, so we must prove that the index \G : A\ is 
equal to the product of the indices |G : j4i| x |G : A 2 \ x • • • x |G : At\. 

Now let Amt, represent Ai (1 A 2 Ci ■ ■ ■ H Am- We prove by induction that 
\G : Amt \ = |G : ^dil X |G : ^ 2 ! X • • • X |G : Am\ for all 1 < m < r, from 
which it would follow that indeed |G : ^| = |G : ^i| x |G : ^ 2 ! x • • • x |G : 
At\. The base case is trivial, so assume that for some k < r we have 
I G I Af^^ I = |(j ; -^il x|(j I A 2 1 X • • • X IC I Aj^ |. Because | G ' Af^^ | 
and |G : Ak+i\ must be relatively prime, we have by Lemma 16.1.21 that 
\G : ^A:« C Afc+il = (|G : 2 I 1 I X |G : ^ 2 ! X • • • X |G : ^4^1) x \G : and 

the induction holds. 

□ 

We wish to prove a further results on maximal p-factor groups, but we 
first need to derive the two Griin theorems. To derive these, we will need to 
prove the following theorem: 

Theorem 6.2.3. Suppose that P is a Sylow p-subgroup of G, and G' the 
commutator subgroup of G. Then Vg^p{G) = P/(P n G'). 

The proofs for this theorem and the two Griin theorems are adapted 
from [5l p.213]. 

Proof. First, note that Vg^p is a homomorphism of G into P/P', which 
is a p-group, so any element of G of order relatively prime to p must be 
mapped to the identity in P/P'. Since G is generated by P along with 
other Sylow subgroups containing elements of order relatively prime to 
p, it suffices to consider the transfer V restricted to P. Take any set of 
representatives {xi,... ,Xn} of the conjugacy classes of P\G. To evalu¬ 
ate on a particular u G P, we consider the same construction Su of dis¬ 
joint cycles of elements of the form {xi,XiU,... ,Xiu'^~^} used in the proof 
of Burnside’s Complement Theorem. Following the same argument as in 
that proof, we may simplify the transfer to V{u) = Hi mod P', 

where the i range across the disjoint cycles. Continuing, we find that 
mod P' = mod P'. This does not im¬ 

mediately simplify mod P' as Xi 0 P, but we may calculate this expression 
further mod G' and find that V{u) = Hi mod G' = mod G'. 

By definition n and p are relatively prime, so for any u 0 G', we must 
have V{u) 7 ^ 1 mod G'. However, V{G) is always abelian, so V{G') = 
1 mod P' necessarily. It follows that the kernel of our restricted transfer on 

P is PnG', so ■Fg^p(G) ^ P/(PnG'). □ 

Now we will proceed to the two Griin theorems. 

Theorem 6.2.4 (First Theorem of Griin). Let P be a Sylow p-subgroup of 
a group G. Then Vg^p{G) = P/P*, where 

p* = [pn {NGiP))'] u, 6 g {p n z-^P'z). 
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Note: The notation G U H of groups G and H represents the group 
generated by the elements of G and H. In fact, the basic set-theoretic union 
of distinct G and H is never a group, since elements of the form gh with 
g € G,h £ H and g ^ H,h ^ G can never he in either G or H. 

Proof. By 16.2.31 we have that Vg^p{G) = P/(P fl G'). It is clear that 
[Pn(iVG(^))'] C (PnG') and {Pnz-^P'z) C (PnG'), so thatP* C PnG'. 
It suffices to show that P n G' C P*. We prove that every u £ P f\G' also 
lies in P* by induction on the order of u (note that this order is for some 
r > 0 since we are only considering u £ P). For order 1, it is clear that the 
identity element lies in both subgroups. 

We will now use a double coset construction P\G/P. In such a con¬ 
struction, a ~ 5 if and only if there exist pi,P 2 £ P such that a = pibp 2 . 
Let Y = {yi,y 2 , ■ ■ ■ ,ys} be a set of representatives of P\G/P. For a given 
yi, let us further write the coset PyiP as PyiVi U PyiV 2 U • • • U PytVk for 
vi = e and some choices of £ P. Then we have a complete set of left 
cosets of G of the form PyiVk- Let us fix u G P for evaluation. We will 
once again use a set of representatives Su as was initially given in the Burn¬ 
side Complement Theorem, so that in this case cycles of Su are of the form 
ViVk, yiVkU ,..., yiVku''i*=~^, where yiVku''i*= £ PyiVk- 

We may evaluate V{u) on each double coset separately, that is, we will 
fix yi and evaluate on all cosets of the form Py^Vk- The transfer evaluated 
on the double coset PyiP be given by Wi = Ilfc Note that 

for some t > 0, since this is the number of left cosets of the 
form Pyi in the double coset PyiP. We evaluate Wi in two cases: 

Case 1: t > 1. Then Wi = yiU^ y~^ when restricted mod yiP'y~^. In the 
particular case of vi = e, we have the factor yivP y~^ £ P, b < t. We also 
must have that Wi £ P hy the construction of the integers so in fact 
Wi = yivP y~^ mod P fl yiP'y~^. But this group P fl yiP'y~^ lies in P* by 
assumption, so Wi = yivP y~^ mod P*. 

Now, by assumption u G P fl G', so V{u) = 1 mod P', so clearly 
V{yivP yf^) — 1 mod P'. However, now yiU^ y~^ is in the kernel of our 
transfer, P H G', and since t > 1, it has order smaller than that of u. By 
the inductive hypothesis, yivP y~^ £ P*. Also, £ P* by the inductive 
hypothesis, so Wi = yivP y~^ = 1 = mod P*. 

Case 2: t = 0. Then PyiP = Pyi as cosets, so Pyi C Ng{P). Further¬ 
more, Wi = yiuy~^ = u{u~^yiuy~^) = u mod {Ng{P))', and so Wi = u mod 
Pn(NG(P))'. Since Pri{NG{P)y C P*, we have that Wi = u = mod P*. 

In any case, Wi = uP'' mod P* for all i. Then the total evaluation of V(u) 
is Hi = n • , and this is just . But recall that is the number 

of left cosets of PyiP, so the sum of these is the total number n of left cosets 
of P in G. Thus, V{u) = vP mod P*. But recall that V{u) = 1 mod P' 
when u G P n G', so V{u) G P' C P*. But then vP = 1 mod P*, and n is 
relatively prime to p, so u £ P* as desired. 
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□ 


Before moving on, we introduce a definition: 

Definition 6.2.5. A finite group G is p-normal for a prime p if whenever 
there exists a Sylow p-subgroup P of G such that another Sylow p-subgroup 
Q of G contains Z{P), Z{P) = Z{Q). 

Theorem 6.2.6 (Second Theorem of Griin). Suppose that G is a p-normal 
group for some prime p. Then the maximal abelian p-factor group of G is 
isomorphic to the maximal abelian p-factor group of Ng{Z{P)) for a Sylow 
p-subgroup P. 

Note again that the union of a set of subgroups is defined to be the 
subgroup generated by them. 

Proof. Let G' be the commutator subgroup of G, and let G'{p) 3 G' be the 
smallest normal subgroup of G such that G/G'{p) is an abelian p-group. 
The order of G'{p) must contain every factor of the order of G except for 
p-powers, so we may conclude that G = G'{p) U P. Let G* = G' U P. 
Clearly then G* UG'(p) = G. Now, G* jG' C P, so contains only elements of 
p-power order, while G'{p)/G' by definition contains only elements of order 
relatively prime to p, so the intersection G* C G'(p) must be precisely G'. 
Now, it is clear that {G'{p) U G*)/G'(p)) = (G*/(G* fl G'{p)), which means 
that G/G'(p) ^ G*/G' ^ P/(P n G'). 

Now let Z = Z{P), N = Ng{P) and H = Ng{Z). Since the center Z is 
characteristic in P, it must be that N C H. Let H'(p) denote the smallest 
normal subgroup of H such that H/H'[p) is an abelian p-group. Then using 
the same argument as above, we may conclude that H/H'{p) = P/(PnP'). 
Since H is the normalizer of the center of a Sylow p-subgroup, we would like 
to show that G/G'(p) = H/H'{p), or equivalently P n G' = P fl P'. Since 
obviously P fl P' C P n G', we must prove that P n G' C P n P'. 

Using the First Theorem of Griin (|6.2.4D . we know that 

P n G' = (P n P') Ug^G {P n g-^P'g). 

We already know that P C P, so P n P' C P n P', and it remains to show 
that P n g~^P'g C P n P' for all g & G. 

For a given p G G, let M = P n g~^P'g. Then certainly Z C Ng{M), 
and since g~^Zg is the center of g~^Pg, we also have g~^Zg C Ng{M). Let 
P be a Sylow p-subgroup of Ng{M) containing Z, and let S be a Sylow 
p-subgroup of Ng{M) containing g~^Zg. There is some y G Ng{M) such 
that Z and y~^x~^Zxy are both in R. Let Q be a Sylow p-subgroup of 
G containing R. Since G is p-normal and Q contains Z[P) for a Sylow p- 
subgroup P of G, it must be that Z{P) = Z{Q). Thus, Z is the center of 
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Q and also Z = y ^Zxy, so xy € Ng{Z) = H. Let h = xy. Then since 
y e Ng{M), 

M = y~^My = y~^Py n y~^x~^P'xy = y~^Py n h~^P'h C H'. 

Then M P P f] H', and we are done. 

□ 

We will also need results of Burnside and Hall. First, a lemma of Burn¬ 
side: 

Lemma 6.2.7. Let G be a finite group, and let h be a p-subgroup of G 
for some prime p. Suppose that there exist two different Sylow p-subgroups 
containing h such that h is normal in one, but not in the other. Then there 
exists a number r > 1 relatively prime to p and subgroups hi, 1 < i < r all 
conjugate to h such that: 

• All the hi are normal in the subgroup H = hih 2 - ■■ hr. 

• There is no Sylow p-subgroup in which all of the hi are normal. 

• The hi are a complete set of conjugates of each other in Ng{H). 

The proof is adapted from [5l p.46] 

Proof. Since we will use many normalizers in this proof, we will temporarily 
use the notation to refer to Ng^L) for concision. Also, lower case letters 
(except p) in this proof will refer to groups unless otherwise specified for 
clarity and ease of notation. 

By assumption at least one Sylow p-subgroup of G contains h non- 
normally. Among all Sylow p-subgroups containing h non-normally, choose 
Q to be one such that D = is as large as possible. Let Nq{D) denote 

the normalizer of D in Q, and note that denotes the normalizer of D in 
G. Now there is some subgroup of q C Q containing h such that \q : h\ = p, 
which would imply h < q, so that h is properly contained D. Since also h 
is not normal in Q by assumption, D is properly contained in Q. Now D 
is a proper subgroup of the p-group Q, so it is properly contained in its 
normalizer in Q. Altogether, we have the relations h T D C. Nq{D) C Q. 

Now, D clearly contains Nqfh), and D C Nq(D), so h cannot be normal 
in Nq{D), and so certainly not in Nd. Thus, there are s > 1 conjugates 
of h in Ng>, say h = hi, /i 2 ,..., Since h < D, each hi < D, and H = 
hiD - ■ -Ahs CD. Also, elements of G normalizing D certainly map H back 
to itself, so Nd (Z Nh- 

Now let Pi denote a Sylow p-subgroup of Nh n Nd, and let Pi be a 
Sylow p-subgroup of Nh that contains pi. It must be that Pi is also a Sylow 
p-subgroup of G, since there is at least one Sylow p-subgroup of G that 
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contains h as a normal subgroup. Now, certainly D is properly contained 
in Pi, so that D is not its own normalizer in Pi. We wish to show also that 
D is properly contained in pi. Suppose to the contrary that D = pi. Let qi 
be a Sylow p-subgroup of P that properly contains and normalizes D = pi. 
Then qi is a p-group in Ci properly containing pi, contradicting the 
definition of pi as a Sylow p-subgroup. It follows that in fact D must be 
properly contained in pi. Furthermore, N^riND C C Nh, so let p 2 be a 
Sylow p-subgroup of Nh containing pi, and let P be a Sylow p-subgroup of 
G containing p 2 . Suppose P does not normalize h. Then P C pi C P n N^, 
but this would contradict our choice of D as the maximal intersection of 
with a Sylow p-subgroup not normalizing h. 

It follows that P C Nh, and P fl Nh C Nh n Nh, but as p 2 C P and p 2 is 
a Sylow p-subgroup of Nh, P 2 = Pf^Nn- Now, let h = hi, /i 2 ,..., hg,..., hr 
be a complete set of conjugates of h in Nh- Note that as h is normal in H, 
each hi is contained in and normal in H. Since the normalize!’ of h in Nh 
is equivalent to Nh H Nh, the number of conjugates is \Nh ■ Nh n Nh\- But 
since Nh H Nh contains p 2 as a Sylow p-subgroup, it must be that p does 
not divide \Nh ■ Nh H Nh\, so r is relatively prime to p. Also r > s > 1 as 
was proven before. 

It remains to show that there is no Sylow p-subgroup of G in which all of 
the hi, 1 < i < r are normal. Suppose there were such a Sylow p-subgroup 
Sp. Then by definition Sp C Nh, so every Sylow p-subgroup of Nh would 
contain and normalize the hi- But Nq{D) C C Nh is a p-group of Nh 
which fails to normalize h = hi as previously noted. 

□ 

Next, a pair of theorems based on the work of Burnside and Philip Hall, 
as shown in 13 p.176]: 

Theorem 6.2.8 (Burnside Basis Theorem). Let P be a p-group of order 
p^, and let D be the intersection of the maximal subgroups of P (also known 
as the Frattini subgroup of P). Then the quotient group P/D = A is an 
elementary abelian group, say of order p^, so is isomorphic to F)). Fur¬ 
thermore, every set of elements {zi, Z 2 , ■ ■ ■, z^} that generates P contains 
a subset of r elements {xi,X 2 , ■ ■ ■ ,Xr} which generates P. In the natural 
projection homomorphism P P/D = A, the set {xi, ..., Xr} is mapped to 
a basis {ai,...,a,.} of A, and conversely, any set of r elements of P that 
are projected onto a set of generators of A must be a generating set for P. 

Proof. First, we wish to show that every maximal subgroup of a p-group P 
has index p and is normal in P. We proceed by induction on the size of the 
p-group. In the base case, every group of order p has the trivial group as 
the only maximal subgroup, and it is certainly normal and of index p. Now, 
let M be some maximal subgroup of P, and by the inductive hypothesis, 
suppose that every proper subgroup and quotient group of P satisfies this 
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property. Let r be an element of order p in Z{G) (such an element must 
exist since centers of p-groups are nontrivial), and let R be the subgroup 
generated by r. If r E M, then M/R is a maximal subgroup of P/R, so 
the inductive hypothesis on P/R tells us that M/R is normal and of index 
p in P/R, and so M is normal and of index p in P. If r 0 M, then MR 
is a larger subgroup than M, so by maximality MR = P, but then it is 
immediate that M < P and M is of index p. 

Thus, for every maximal subgroup M of P, P/M is cyclic of order p, 
so the power of every element of P is in M, as is every commutator. 
It follows that D, the intersection of all maximal subgroups of P, contains 
every p*^ power and every commutator in P. It follows that P/D is abelian, 
and every element of P/D has order p, so P/D is an elementary abelian 
group A. 

Let |T| = p^,r < n. Then viewing A as isomorphic to F)), any basis of 
A consists of r elements, say {oi,..., a^}, and clearly any set of more than 
r elements generating A contains a subset of r of them which also generate 
A. 

Let {zi, ..., Zs} be some set of elements generating P. In the projection 
P ^ P/D = A, let Zi be mapped to for 1 < z < s. The set of bi must 
generate ^4, so s > r, and some subset {ai,... ,ar} also generates A. Let 
{xi ,... ,Xr} be the corresponding preimages from among the z*. 

We wish to show that the elements Xi generate P. Let X be the subgroup 
of P generated by the x,. Suppose that X ^ P. Then X is contained in a 
maximal subgroup M of P. Then in the projection P —>■ P/D, we have that 
X X/D C M/D = B, where B is some subgroup of A of order p^~^, but 
this contradicts that the images ai generate all of A. Thus, X = P, and the 
rest of the theorem immediately follows. 

□ 

We use this to prove Philip Hall’s theorem on automorphisms of p-groups: 

Theorem 6.2.9. Let P be a group of order p^, D the intersection of the 
maximal subgroups of P, and \P : D\ = p^. Let A{P) he the group of 
automorphisms of P, where the order of an automorphism a is the least k 
such that is the identity. Then \A{P)\ divides 9{p^), where 

0(p'-) = (p’'-l)(p^-p)...(p’'-p^-i). 

Proof. From Theorem 16.2.81 we know that P/D = T is an elementary 
abelian p-group, of order p’’, so the number of ways to choose a basis of 
A is (p'’ — l)(p'’“^ — 1)... (p — 1) = 9{p^). Let {oi,..., 0 ^} be a fixed basis 
of A . Then any mapping of this basis to another basis of A yields an 
automorphism of A, but since every automorphism of A must map the set 
{oi ,... ,ar} to some basis, there must be exactly 9{p^) automorphisms of 
A. 
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We wish to choose X = {xi,...,Xr} to be an ordered set of r ele¬ 
ments that generate P. In the projection P ^ A, we may choose a basis 
{oi,..., a^} for A to map X onto in 9{p'^) ways, and for each a*, there are 
choices of Xi as an element in the coset of D corresponding to Oj. Thus, 
for each Xj, there are choices, and we make such a choice r times, so 
there are total choices of the Xi after picking a basis, so there are 

prin-r) 0 ^pr^ total choices of the set {xi,...,Xr}. But the group A{P) of 
automorphisms is a permutation group on the set of Xs, so its order must 
divide as desired. 

□ 

Finally, we will use the Second Griin theorem and Philip Hall’s auto¬ 
morphism theorem to prove the following theorem of Frobenius m P- 143]: 

Theorem 6.2.10. Let G be a group of order n, and let be the largest 
power of a prime number p that divides n. Suppose that (n, = 1. Then 

the maximal p-factor group of G is isomorphic to every Sylow p-subgroup of 

G. 

Proof. We proceed by induction on the power o, so the inductive hypothesis 
is that for a fixed a we assume that every group whose Sylow p-subgroup is of 
order less than p“ satishes the theorem. In the base case where a = 0, both 
are the trivial group {e} since no proper subgroup of G can have p-power 
index. 

Now assume the inductive hypothesis for all k < a, and consider a group 
G with Sylow p-subgroup of order p“. We first prove that G is p-normal. If 
not, there exists a Sylow p-subgroup P with center Z{P) < P and another 
Sylow p-subgroup Q containing Z{P) such that Z{P) is not normal in Q. 
Then by Lemma [6.2.71 there exists a complete set of q > 1 {q relatively prime 
to p) conjugates Zi = Z{P), Z 2 , ■ ■ ■, Zg of Z{P) all normal in Zi---Zq, 
such that elements in the normalizer of Zi - ■ ■ Zg acts transitively on the 
Zi. Thus, q is the order of an orbit under an action of the normalizer of 
Zi • • • Zg, so it is also a divisor of the order of that normalizer, and thus also 
of n. Furthermore, q is a divisor of the order of the group of automorphisms 
of Zi ■ ■ ■ Zg, but this is a p-group, say of order p^. By Hall’s Theorem on 
automorphisms (|6.2.9I) . since q is relatively prime to p, it must divide p'^ — 1, 
and then also ^^*4 further V'(p“). Since q must divide n and 

and (n,'0(p“)) = 1 by assumption, we must have g = 1, a contradiction. 
Thus, G is p-normal. 

Now, let P be a Sylow p-subgroup of G. Suppose that P is abelian. 
Then transforming P by elements of its normalizer induces an automorphism 
whose order divides '!/’(p“) (by Theorem l6.2.9p and n, so this order must be 1. 
Then P C Z[Ng{P)), and we may apply Burnside’s Theorem to complete 
the proof. 
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From now on, we may assume P is not abelian. Let Z = Z{P). Then 
Z P, and since P is a p-group Z ^ {e}, so we may apply our inductive 
hypothesis to the group Ng{Z)/Z, because this is a group whose Sylow 
p-subgroup is certainly of lower order than that of G. We may conclude 
then that the maximal p-factor group of Ng{Z)/Z is isomorphic to one 
of its Sylow p-subgroups, and in particular is nontrivial. By lifting this 
from Ng{Z)/Z to Ng{Z), we may see that the maximal p-factor group of 
Ng{Z) is nontrivial. It follows that Ng{Z) has a nontrivial abelian p-factor 
group. By the Second Theorem of Griin (|6.2.6I) . the maximal abelian p- 
factor group of G is isomorphic to that of Ng{Z), so in particular G has 
a nontrivial p-factor group. Let D[G) be the intersection of all normal 
subgroups of G with p-power index, so that the maximal p-factor group 
of G is G/D{G). We have shown that G/D{G) is nontrivial. If G/D{G) 
is not isomorphic to some Sylow p-subgroup of G, then it must be that p 
divides \D{G)\. By the inductive hypothesis, it would follow that D{G) has 
a maximal p-factor group isomorphic to one of its Sylow p-subgroups, so 
that D{G)/D{D{G)) is nontrivial. But this is absurd, as clearly it must be 
the case that D{G) = D{D{G)). Thus, G/D{G) must be isomorphic to a 
Sylow p-subgroup of G as desired. 

□ 

We use this Frobenius theorem 16.2.101 and Lemma 16.2.21 to prove the 
following: 

Lemma 6.2.11. Let G be a group of order n, where n = nin 2 , (ni, 712 ) = 1, 
and {n,'ip{ni)) = 1. Then the maximal nilpotent faetor group of G has an 
order divisible by ni. 

Proof. Let F denote the maximal nilpotent factor group of G, and recall 
that F is isomorphic to the direct product of the maximal pj-factor groups 
of G. For each prime factor p* of ni, let pf be the largest power of p* 
dividing ni. Then by assumption pf is the maximal power of pi dividing 
n, and {n,if{p^)) = 1, so the maximal pi-factor group of G has order pf. 
Therefore, pf | ord{F), and applying this to all prime factors of ni, we have 
that ni I ord{F). 

□ 


6.3 Determining the Ordered Sylow numbers 

We are now ready to characterize the ordered Sylow numbers: 

Theorem 6.3.1. Let n be a positive integer with standard prime faetoriz- 
ation pf^P 2 ^ .. •pf’’, where pi < P 2 < • • • < Pr- Then all groups of order n 
have an ordered Sylow tower 

(pfT..pfcV'(pf^)) = 1 
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for all 1 < i < r. 

The proof is adapted from [HI p. 334], 

Proof. We first prove necessity. Suppose that n is a positive integer that does 
not satisfy our desired conditions. This would mean that n has prime factors 
Pj > pk such that pj I 'ip{p1'°). In particular, this means that pj \ p]f — 1 
for some 1 < m < Ok- We know that this means that we can take the 
elementary abelian group E = C™, and construct a nontrivial semidirect 
product G = ExiCp. with order PjP^f'- We established in the characterization 
of nilpotent numbers that this group is not nilpotent. However, certainly 
E is a Sylow p^-subgroup of G, and E <iG. We therefore cannot have any 
Sylow pj-subgroup normal in G, else G would be nilpotent. However, pj 
is the largest prime factor dividing the order of G, so if G fails to have 
a normal Sylow pj-subgroup, it cannot have an ordered Sylow tower, and 
neither could a group of order n containing it. 

Now, suppose that n = p“^P 2 ^ .. .p“’' satisfies the conditions of the the¬ 
orem, and let G be a group of order n. Set G = Rq. Then by Lemma r6.2.111 
there exists a normal subgroup Ri of Rq such that Rq/Ri is nilpotent and 
|/Zo • .Ril = Pi^- Similarly, there exists R 2 a normal subgroup of Ri such 
that R 1 /R 2 is nilpotent and |i?i ; i? 2 | = P 2 ^, and so on. Furthermore, since 
all of the indices are relatively prime, all of these subgroups are normal in 
G, so we have produced an ordered Sylow tower for G. 

□ 


7 Supersolvable Numbers 

In this section, we define and establish basic properties of supersolvable 
groups, and then determine a set of criteria on positive integers n such that 
every group of order n is supersolvable. Unlike the criteria established for 
properties in previous sections, the set of criteria for n to be a supersolvable 
number is neither simple to describe nor particularly intuitive, so our proof of 
its correctness will be somewhat more scattered and require closer attention 
than the proofs in previous sections. 

7.1 R’edei’s First-Order Non-Abelian Gronps 

The information in this section is taken from the article Das “schiefe” 
Produkt in der Gruppentheorie (literally “Skew” Products in Group The¬ 
ory) by Laszlo R’edei. 

A group is called first-order non-abelian if it is not abelian, but every 
proper subgroup of it is. R’edei gave a complete characterization of all finite 
first-order non-abelian groups in his article in terms of so-called “skew” 
products of a group and a finite field. R’edei gave three examples of these 
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products and demonstrated that all such groups (except for the quaternion 
group of order 8) is of one of those three forms. We will examine his first 
skew product, which is the one Pazderski used. From this point on it will 
just be referred to as the skew product for simplicity. 

We define the skew product RG of a group G and a commutative ring 
R with identity to be the set of ordered pairs (a, a), with a € R and a E G, 
where the group operation is defined by (a, a){b, /3) = (o + h{a)b, a(5) where 
h : G ^ R^ is a homomorphism from G to the multiplicative group of units 
of R. Thus, RG defined this way consists of the standard group operation 
of G in the second coordinate, and the standard addition operation of R 
in the first coordinate “skewed” by some unit corresponding to a. The 
identity element is (0, e), and the inverse of (a, a) is It is 

a semidirect product R'^ x G of the additive group of R with G, and in the 
case that h is the trivial homomorphism, this skew product is exactly the 
direct product R'^ x G. 

In particular, to construct a first-order non-abelian group with this skew 
product, you should take G to be cyclic of order for some choice of prime 
p and exponent u, and you should take R to be the finite held of elements 
for some choice of prime q, where q^ = 1 mod p, and g* ^ 1 mod p for any 
i < u (in general we will notate this idea that v is the smallest value such 
that q" = 1 mod p by saying that 0{q mod p) = v). We then take the 
homomorphism h to be any homomorphism from G to R^ whose kernel is 
of index p. 

We discuss these groups here because our characterization of the super- 
solvable numbers comes from a larger article by Gerhard Pazderski (0) 
which also derives the above characterization of ordered Sylow numbers and 
a characterization of metacyclic numbers, and Pazderski frequently used 
these R’edei skew products as counterexamples, including once in the su- 
persolvable case. 

We now give some properties of these groups, and the interested reader 
may refer to the article for formal proofs. In his article, R’edei proves that 
this group RG is uniquely determined by p, q, and u, and is independent of 
the choice of homomorphism with kernel of index p. He further demonstrates 
two elements that are noncommutative, and then proves that all proper 
subgroups of RG are abelian by showing that any two noncommutative 
elements generate the whole group. 

Groups of this kind also have a nice presentation. One can define the 
group R{p, q, u) to be generated by elements a, bo,, 6„_i such that 

aP" = bl = ■■■ = by-i = e, bibj = bjbi{i / j), 

a~^bia = 6j+i, 0 < z < u — 1, 

a~^by-ia = b^ ...b'^JS^, 
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with the Cj the coefficients of an irreducible factor x'^ -cix —cq 

of mod q, part of the pth cyclotomic polynomial mod q. We give this 
example to illustrate how Pazderski constructs one of these groups as well 
as other groups with similar presentations as part of his determination of 
the supersolvable numbers. 

7.2 Preliminaries of Supersolvable Groups 

Definition 7.2.1. A group G is called supersolvable if there exists a normal 
series 

{e} = Rq < Ri < ■ ■ ■ < Rr = G 

such that Ri<G for all 0 < i < r, and Ri^i/Ri is cyclic for all 0 < i < r— 1. 

Supersolvable groups arise naturally in number theory: if is a fi¬ 
nite Galois extension of a p-adic field F, then the Galois group of E/F is 
supersolvable. 

Subgroups and quotient groups of supersolvable groups are supersolv¬ 
able, and finite nilpotent groups are supersolvable. Further, finite super- 
solvable groups are solvable, so for finite groups, supersolvable is a group 
property between nilpotent and solvable in strength. We prove one partic¬ 
ular property of supersolvable groups that we will make use of later: 

Lemma 7.2.2. Every finite supersolvable group has an ordered Sylow tower. 

This proof is adapted from [5l p.l58]. 

Proof. First, we demonstrate that if we can choose a normal series for G 
with successive quotient groups cyclic, we can in fact choose a normal series 
in which the successive quotient groups are cyclic of prime order. Let us 
suppose that for some Ri in the normal series, Ri-i/Ri is cyclic with order 
P 1 P 2 ■ ■ -Pki where pi,P 2 , ■ ■ ■ iPk are (not necessarily distinct) primes. Then 
Ri-i/Ri has unique, hence characteristic cyclic subgroups Pi,P 2 ,... ^Pk-i 
of order pi,piP 2 -, ■ ■ ■ ,PiP 2 ■ ■ -Pk-i- In particular, since Ri-i <\ G, each Pi is 
normal in GjRi. The liftings Pf by the Gorrespondence Theorem satisfy 
i?j_it>• • -^Pf^Ri, each is normal in G, and their successive quotients 
are cyclic of prime order. Using this strategy, we can refine every quotient in 
the supersolvable group’s normal series, creating a new normal series where 
every quotient is cyclic of prime order. 

Now we know that we may find a normal series in G of the form G = 
Mq < Ml <]•••<] Mn = {e} such that is of prime order m,. We 

prove that we can always choose this series to also satisfy mj_i > for all 
1 < i < n. Suppose we have some index k such that Mk_i/Mk is of prime 
order p, M^/Mk+i is of prime order q, and p < q. Then Mk-i/M^+i is of 
order pq and has a characteristic subgroup of order q. This corresponds to a 
normal subgroup M^<\Mk-i such that Mk-i/Mf. is of order q and M^/Mk-i 
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is of order p. We can repeatedly apply this whenever rui-i < rrii to obtain a 
normal series for G in which consecutive quotients have nonincreasing order. 

Finally, if we have a block Ri < Ri+i < • • • <i Ri+k in the normal series 
with consecutive quotients of the same prime order m, then we may simply 
remove the intermediate pieces to create a single piece Ri<Ri^k with quotient 
group of order which is the largest power of m dividing |G| by the above 
construction. Condensing the series in this manner for all distinct prime 
divisors of IGI we obtain an ordered Sylow tower for G as desired. 

□ 

As an immediate consequence of the above proof, every supersolvable 
group G has a normal subgroup of order equal to the largest prime factor 
dividing |G|. 

7.3 Describing the Criteria for Supersolvable Numbers 

We will devote this section to gaining a thorough understanding of the con¬ 
ditions for a positive integer n to be a supersolvable number, as given in [8l 
p.335]. Recall that ijj is the multiplicative function defined on prime powers 
as = {p^ — — 1)... (p — 1). 

Theorem 7.3.1. Let n be a positive integer with standard prime factoriza¬ 
tion Pi^P 2 ^ ■ ■ ■Pr'^, where pi < P 2 < • • • < Pr- Then every group of order n 
is supersolvable if and only if: 

(1) For all 1 < i < r, the distinct prime factors of (n, are the 

same as those of {n,pi — 1). 

(2) If there exists i ^ k such that pi < at (i-e. the value of some prime 
factor of n is less than the multiplicity of another), then 

(a) There does not exist a prime pj such that Pi\pj — 1 and pj \pk — l, and 

(b) tti < 2, and if Oi = 2, then pj\pk — 1- 

The set of conditions will collectively be referred to as (*) for the re¬ 
mainder of this section. Unlike in previous sections, this set of conditions is 
rather disjointed and not easy to make sense of. 

Let us determine how a positive integer n would violate (*). We first 
consider condition (1). By definition (pi — l)|^(p“*), so every prime factor 
of {n,pi — 1) is also a prime factor of (n, To violate (1), there must 

be some prime pj\n such that Pj\'f>{p1'') but pj \pi — 1. Using the definition 
of if, we may conclude that Pj\Pi — 1 for some 2 < k < ai. Thus, n violates 
condition (1) if and only if it has a factor of the form pq^,v > 2, where 
pIq"" — 1 and p ) q'^ — 1 for i < v. 

We consider condition (2). For this condition to be relevant, there must 
be a prime p dividing n such that q^ also divides n for some prime q. Ob¬ 
viously, condition (2) (a) is violated if and only if there exists a prime r 
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dividing n such that p\r — 1 and r\q — 1. Condition (2)(b) is violated if and 
only if p^\n, or if p‘^\n but p'^ \ q — 1. 

In total, that are four kinds of factors n could have that would violate 
(*): one by condition (1), one by condition (2)(a), and two by condition 
(2)(b). These will be summarized as part of the verification of the validity 
of (*) in the following section. 

7.4 Verifying the Criteria for Supersolvable Numbers 

Theorem 7.4.1. A positive integer n is a supersolvable number if and only 
if it satisfies (*). 

This proof will make use of representations of groups as matrices over a 
finite field. We will require the following lemma from [lOl p.365]: 

Lemma 7.4.2. IfG is a finite supersolvable group, then every representation 
of G over an algebraically closed field with characteristic relatively prime to 
IGI is equivalent to a monomial representation (i.e. a representation such 
that every element of G is mapped to a matrix with exactly one nonzero 
entry in each row and column). 

Proof. We proceed by induction on the order of G (note that the base case 
is trivial). Since subgroups and quotient groups of supersolvable groups are 
supersolvable, our inductive hypothesis will imply that every representation 
of a subgroup or quotient group of G is equivalent to a monomial represent¬ 
ation. 

It suffices to show the lemma is true for irreducible representations. Let 
T be an irreducible representation of G acting on a vector space V. If T 
is not faithful (aka one-to-one as a mapping), then the representation of 
T over G is isomorphic to a representation of T over G/Ker{T), which 
is monomial by the inductive hypothesis. We may therefore assume T is 
faithful. Furthermore, if G abelian, then any irreducible representation of 
G is monomial, so we may assume that G is not abelian. 

Suppose Z{G) were a maximal abelian normal subgroup of G. By as¬ 
sumption GjZifG) is supersolvable, so has a normal series with prime steps. 
Since G is not abelian, GjZlfG) is not cyclic, so there is a proper subgroup 
P oi G such that the normal series for GjZiG) terminates with the rela¬ 
tion {e} <1 H/Z{G), where H <G, and H/Z{G) must have prime order. But 
then certainly H is abelian, which contradicts the maximality of Z{G) as 
an abelian normal subgroup of G. 

It follows that there exists an abelian normal subgroup H of G such that 
Z{G) C H. We decompose the space V into Vi ®V 2 ® ■ ■ ■ ®Vr such that 
H acts as a group of scalars on each V), and each V) is maximal with this 
property. If r = 1, then H acts as a group of scalars on all of V, so that 
H C Z{G), a contradiction. Therefore we may assume that r > 2. 
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Let g € G, h £ H, and v £ Vi for some i. Then letting h' = g~^hg by 
iL <1 G, we have h{gv) = gg~^h{gv) = g{g~^hg)v = g{h')v = g{cv), where c 
is a scalar produced by the action of h'. Note that c depends on our initial 
choices of g and h, but not on the choice oi v £ Vi. It follows that gVi C Vj 
for some j. Since by construction V = ®\^iVi and gV = V, it must be that 
G induces a permutation of the Vi. Since V is assumed to be irreducible, 
this permutation must be a transitive action of G on the Vi. 

Let Q be the subgroup of G fixing Vi. It must be that \G : Q\ = r, 
so G is equivalent to the disjoint union of cosets of the form Qui, where 
ViUi = Vi. By assumption r > 1 so that Q is a proper subgroup of G, so 
the representation of Q over Vi is monomial. We let Bi denote a basis of Vi 
over which Q is represented by monomial matrices. Certainly the disjoint 
union of the sets BiUi, 1 < i < r forms a basis for V. Now, if b £ Bi and 
g £ G, g{bui) = {gui)b = {quj)b = Uj{qb) = Uj{cb') = c(b'uj), where c is a 
scalar and b' £ Bi. Thus, B is a monomial basis for G over V. 

□ 

Now for the verification of supersolvable numbers (recall that 0(q mod p) 
V means that q'^ = 1 mod p but q^ ^ I mod p for 0 < f < u): 

Proof. We prove by induction that every n satisfying (*) is a supersolvable 
number by showing that all groups of order n have a normal subgroup whose 
order is equal to pr, the largest prime dividing n (recall that as a result of 
17.2.21 the converse is true, that supersolvable groups have such a normal 
subgroup). The base case is trivial. Suppose that for a given n, all numbers 
less than n satisfying (*) are supersolvable numbers with a normal subgroup 
of order their largest prime factor, and let G be an arbitrary group of order 
n. If n satisfies (*), all of its divisors must also satisfy (*), so all proper 
subgroups and quotient groups of G are supersolvable and have a normal 
subgroup of largest prime order. In the case that n = p“ is a prime power, n 
clearly satisfies (*), and since G is ap-group, it must be finite nilpotent, and 
therefore supersolvable. Furthermore, since p-groups have nontrivial center, 
there exists a subgroup of order p contained in Z{G), and this subgroup 
must then be normal in G. 

Otherwise, let n = p“^ .. .p“’’, where r > 2 and pi < P 2 < • • • < Pr- It 
suffices to show that G has a normal subgroup N of order p^. If it does, 
then by the inductive hypothesis G/N is supersolvable, so has a normal 
series {e} = N/N < Ri/N <i ■ ■ ■ <i G/N with consecutive quotients cyclic. 
This corresponds to a partial normal series iV <i i?i <i ■ ■ ■ < G for G, where 
consecutive quotients are cyclic. But since N is of prime order, this trivially 
extends to a complete normal series for G with consecutive quotients cyclic, 
so then G is supersolvable. 

We claim that (p“' .. .p“’', V’(7'D) = 1 for all 1 < f < r. If not, then there 
exists i < j such that Pj\f^{pf'). By (1) in (*), it must also be that Pj\pi — 1, 
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but this is absurd, since pj > pi. This implies that G has an ordered Sylow 
tower, so it contains a system of Sylow subgroups {Pi ,..., Pr} such that 
Pi < Pi... Pi, and in particular P^ < G. Let B = Pi... Pr-i. Then clearly 
B D Pr = {e}, so G = BPr. 

Suppose that Pr is not a minimal normal subgroup of G, that is, there 
exists M<G such that {e} CMC P^. We prove that Mr\Z{Pr) is nontrivial. 
Since M<Pr necessarily, M is a union of conjugacy classes of Pr. All of these 
conjugacy classes have p^-power order except for those consisting of single 
elements in Z{Pr). If the only element of M from Z{Pr) were {e}, we would 
have |M| = 1 mod pr. Since the only subgroup of Pr not of p^-power order 
is {e}, we would have M = {e}, but this contradicts the definition of M. 
It follows that \M n Z[Pr)\ > 1 . Furthermore, Z{Pr) is characteristic in Pr 
and Pr<G, so Z{Pr)<G. Since also M<G, we must have that M r\Z{Pr) is 
a nontrivial normal subgroup of G that is certainly a proper subgroup of Pr. 
Altogether this means that from now on we may assume that M C Z{Pr); 
if not, we may replace M by M n Z{Pr), which is also normal in G and a 
nontrivial proper subgroup of Pr, but is contained in Z{Pr). 

Now, BM is a proper subgroup of G, so since pr divides |PM|, we may 
apply the inductive hypothesis to conclude that BM has a normal subgroup 
N of order pr, necessarily contained in M. Since N C M C Z{Pr), clearly 
N < Pr. Since also N <B, it must be that N < BPr = G, and we have found 
a normal subgroup in G of order pr. 

From now on we may assume that Pr is a minimal normal subgroup of 
G. This means that Pr is elementary abelian by Lemma 12. 3. 31 and thus 
isomorphic to Gp^, so we may think of its elements as vectors in . Since 
Pr < G, conjugating the elements of Pr by an element b a B induces an 
automorphism on Pr = which may be described as matrix multiplic¬ 
ation by associating to each b £ B a matrix Mi, € GLa,.{¥p^). Given this 
representation, for b £ B and v £ Pr, we associate bvb~^ with M^v. We will 
notate this representation as A : B ^ GLa^{¥p^). It is irreducible, in the 
sense that no proper subgroup of Pr other than {e} forms a vector subspace 
that is closed under the action induced by elements oi B. If there were such 
a subgroup M, then M closed under conjugation by B implies M < B, and 
since Pr is abelian we have M < Pr, but then M < BPr = G, contradicting 
that Pr is minimal normal in G. 

Suppose that this representation of B as matrices is not one-to-one (aka 
faithful). Then in terms of the group structure, there is some nontrivial 
element of B that lies in the kernel of the conjugation action of B on Pr. Let 
Z{G,Pr) denote the centralizer of Pr in G. Then this kernel is Br\Z{G,Pr), 
and it must be nontrivial. It is normal in B as the kernel of a homomorphism, 
and it is clearly normalized by Pr, so it must be normal in BPr = G. 
Then we may apply our inductive hypothesis to G/{B n Z{G,Pr)) to hnd 
a normal subgroup R/{B n Z{G,Pr)) of order pr. This corresponds to a 
normal subgroup R<G whose order is divisible by pr , but is not divisible 
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by p^, since \B n Z{G, Pr)\ is relatively prime to pr- Then Rf] Pr is normal 
in G since R and Pr are, and it must have order exactly pr- 

We may now assume that our representation A of -B is one-to-one (or 
faithful). Then Pj,l<z<r — lisa subgroup of B represented faithfully 
as a subgroup of GLa^(Fp^), so that |Pj| divides \GLa^{¥p^)\., or |V’(Pr’')- 
Because of our condition (*), we must have that since Pi\{n, 'ip{pr’')), we also 
have pi\pr — 1 for 1 < i < r — 1. 

We now show that if there exists pi < ar {i ^ r), then the elements of 
Pi are mapped to multiples of the identity matrix by A. First, note that by 
(*), we must have Oj < 2, so that Pi is abelian. Also, we claim that elements 
of Pi commute with elements of Pj for — 1. If not, then 

PiPj cannot be a nilpotent group, so by the criterion for nilpotent numbers 
we conclude that > 1, so is divisible by either pi or pj. 

However, this subgroup satisfies (*), so by condition (1) it must be that 
either pi\pj — 1 or pj\pi — 1. Certainly we cannot have Pi\pj — 1, because also 
Pj\pr — 1, contradicting (2)(a) of (*). However, pj\pi — 1, then certainly 
Pj < Pi < cir, but then since pi\pr — 1 we have again contradicted (2)(a). 
This proves that the elements of Pi must commute with all elements in B 
(since Pi is also abelian). Also, pi\pr — 1, and by (*) condition (2)(b) a* < 2 
and if Oj = 2 then pf\pr — 1, so in any case — 1, so the p“*th roots 

of unity are contained in Fp^. Thus, we may decompose the representation 
of Pi into irreducible subrepresentations, but these each have dimension 1 
since Pi is abelian, and we may conclude that A maps the elements of Pi to 
scalar matrices. 

Now, since B is supersolvable, we may apply Lemma 17.4.21 to conclude 
that A is equivalent to a monomial representation A' over a field extension 
of Fp^. In A', we look at the set of diagonal matrices D as a subgroup 
of B. It is clear that D is abelian, and it is easy to check that D < B. 
Since B is monomial, all of its elements are matrices where the rows are 
some permutation of a diagonal matrix, so the group B/D is equivalent 
to a subgroup of the permutation group on elements. We look at the 
orbit of an arbitrary element of B/D, and let d denote the size of the orbit. 
Certainly d < ar and d divides \B : D\. Now, any prime dividing \B : D\ 
must be one of the pi. But if Pi < ar, we already know that the elements of 
B contained in Pi are mapped to the set of diagonal matrices D, so cannot 
contribute to a nontrivial orbit in B/D. Thus there are no pi that can divide 
d, so d = 1, and B = D. But this means that B is finite abelian, so it is 
mapped to a direct sum of cyclic groups under A. Since A is irreducible, B 
must be mapped to just one cyclic group, so since A is also faithful, B itself 
must be cyclic. 

Since now H is a cyclic group acting irreducibly on Fp^, it must be that 
Or = 1. But then our subgroup Pr <G actually has order pr, and we are 
done with this direction. 

Now suppose that n does not satisfy (*). Then as noted in the previous 
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section, n must have one of the following factors (where p,p',q are primes): 
/i : pq'", V > 2,v = 0{q mod p) 
f 2 ■pp'q^,p\p' - l,p'\q-l 
h 1 

fA-.pV 

For factors f 2 , f 3 , f 4 , note that by Fermat’s Little Theorem certainly p\q^~^ — 
1 , so in particular p\^lj{q^), which by condition (1) of (*) implies that p\q — 1. 
Thus, we may add the assumption that p\q — 1 to / 2 , /s, and f^. 

For each of these possible /j, we explicitly construct a nonsupersolvable 
group Fi of order /j. Then we may construct the group Fi x Cn/f^ that 
contains a nonsupersolvable subgroup, so cannot itself be supersolvable. 

Case 1: We construct the group R{p,q,l) defined in 17.11 If this group 
is supersolvable, there exists a normal series with consecutive quotients of 
prime order, and in particular the series would need to terminate with a 
normal subgroup of q, 1) of prime order. We thus may prove that 
R{p, q, 1) is not supersolvable by demonstrating that it has neither a normal 
subgroup of order p nor a normal subgroup of order q. 

Let G = {e,a,a‘^,..., and let r represent a generic element of R, 

the finite field of q^ elements. Let h : G ^ R^ be the skew homomorphism. 
Note that this group RG has order pq^ ^ so any group of order p is actually 
a Sylow p-subgroup. We can construct at least one subgroup of order p, 
namely the subgroup generated by (0, a). We try conjugating a general 
element: 

= {a — h{a^)a,a^). 

This lies back in the original subgroup only if = 1. However, h is not 
the trivial homomorphism by construction, so this conjugation action cannot 
preserve the subgroup generated by (0 ,q;). There cannot be a different 
normal subgroup of order p, because then as a normal Sylow p-subgroup it 
would be unique in RG, which it obviously isn’t. Thus RG has no normal 
subgroup of order p. 

Now, it is easy to see that a subgroup of order q cannot contain an 
element (a, a) with nontrivial second coordinate, since then (a, a)^ could 
not be the identity, as 7 ^ e. Thus, any subgroup of order g is a subgroup 
generated by an element of the form (a, e). Suppose such a subgroup were 
normal in RG. Then we conjugate: 

(r, a){a, e){—h{a~^)r, a~^) = (r + h{a)a, a){—h{a~^)r, a~^) = {h{a)a, e). 
Now, this subgroup already contains the q elements 

(0, e), (a, e), (2a, e),... , ((q—l)a, e), so it should not contain any more. Thus, 
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h{a)a = ca for some 2 < c < q — 1 (note that c 7 ^ 0 since 0 is not a 
unit, and c / 1 because h is nontrivial). After repeated conjugation by 
{r,a), p times in all, we may see that a = c^a, so = 1 mod q. Now, by 
Fermat’s Little Theorem, c'^~^ = 1 mod q, so the order of c divides q — I- 
However, by assumption p \ q — 1 (recall that u > 2 is the smallest value 
such that q'^ = 1 mod p), so then the order of c is not p, and ^ 1 mod q, a 
contradiction. It follows that RG has no normal subgroups of order q either, 
so it cannot be super solvable. 

Case 2 ; We define a group of order pp'qP by a presentation similar to 
those for R’edei’s first-order non-abelian groups. Let p be a number such 
that 0 {p mod p') = p, and let a be a number such that 0 (cj mod q) = p' 
(note that these exist because p\p' — 1 and p'\q — 1). Let a, a', 61 , 62 ,..., 6 ^ 
be distinct elements of a group H such that 

aF = a'^ = b\ = b2 = ■ ■ ■ = b'^ = e, bibj = bjbi, 
a~^a'a = a'^, 

a~^bia = 6 i+i(l < i < p — 1 ), a~^bpa = 61 , 

= bi- 

It is clear that bi = 1 < i < p- Furthermore, 


a' ^biu' = a' ^a' = 


^a' *6ia* ^a'a^ *a* ^ a" " = 

nl-i 


= bf^ 


Clearly q is the largest prime factor of \H\, so if H has no normal sub¬ 
group of order q, it has no ordered Sylow tower, and thus is not supersolvable. 
Suppose the contrary, that there is some normal subgroup of H of order q. 
Then it is generated by an element b of order q, which must have the form 
b = b^^ ... bp^, where not all of the Xi are 0 mod q. Now, 


a-Ha = a-^bl^aa-%^a... a-\x'Pa = b'^/b^^bf ... bp^-\ 

and in general a~'^ha^ = where the subscripts of the xs 

are mod p. By normality, a~^ba = b'^ for some l<c<g — 1, so that also 
a~'^ba^ = 6'’* for all i. Comparing the exponents of bp for 1 < i < p, we see 
that Xi = Xpd’~^. By assumption at least one Xi is not 0 mod q, so then Xp 
is not 0 mod q. But if Xp is not 0 mod q, then the above equation implies 
that in fact all of the Xi are nonzero mod q. 

Now, 


I'-Ha' = a'-i 








...hi 
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By normality, a'~^ha' = for some 1 < d < q — 1. We compare the expo¬ 
nents of bi, and see that xia = xid, so necessarily a = d. Comparing the 
exponents of 62 , we see that X 20 'P = X 2 d = X 2 cr, so then = a mod q, 

or = 1 mod q. By assumption cj^ = 1 mod q, so p~^ = 1 mod p', 

but this contradicts our assumption that 0{p mod p') = p. Thus, there is 
no normal subgroup of H of order q, and this group is not supersolvable. 

Case 3; We define a group of order p'^qP with a presentation. Let p 
be a number such that 0{p mod q) = p, and let a, 61 , 62 ,..., bp be distinct 
elements of a group H. We define H by the relations 

= b\ = bi = ■ ■ ■ = b'^ = e-, bibj = bjbi, 

a~^bia = 1 < i < p — 1 , 

a~^bpa = b^. 

As before, q is the largest prime divisor of H, so we wish to show that 
H contains no normal subgroup of order q. Suppose to the contrary that 
we have such a group. It would be generated by an element 6 = .. bp^, 

where not all of the x* are 0 mod q. Note that a~^ba = ... a~^b^^ a = 

bP^pjj^i ... We must have that oT^ba = 6 '^ for some 1 < c < g — 1, and 

also a~^ba^ = 6 '^*. Comparing the exponents of bp for l<i<p — Iwe find 
that Xi = XpcP~^ mod q. As before, this allows to conclude that Xp is not 
0 mod q. For i = p, we have that pxp = XpcP mod q, so since Xp is nonzero, 
p = qP mod q. But then 1 = , so clearly 0{c mod q) = p^, and 

so — 1, a contradiction. It follows that this normal subgroup does not 
exist, and this group is not supersolvable. 

Case 4; We wish to construct a group of order p^qP that is not super- 
solvable. We may assume that p^\q — 1, since otherwise we could instead 
fall back to Case 3. Let p be a number such that 0(p mod q) = p^- Let 
ai, 02 , 61 ,..., be distinct elements of a group H. We define H by the 
relations 

2 

~ = • • • = = e; bibj = bjbi, 

— 1 1 +P 

Oj^(X\ — 0-2 5 

6 ^oi — (i^ bp(i\ — 61 , 

0^^6102 = b^. 

It is clear that 6 * = a\~^bia\~^. Furthermore, we have that 

— 1 7 —1 1—7 7 7 — 1 

02 0^02 = O 2 o^ bia-^ 02 = 


l—i i—l —1 1—it i—1 1—i i—1 1—i ^ i—1 

rt rt n ht- n rt ^ rt rt - rt rt ^ ^ ' r\^ rt^ ^ ' rt - 


X 


n 


= a 


1 


6102 


Oi = 




a 
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We can make one further simplihcation here. The value (1 + p)T-*) 
occurred as an exponent of 02 , so we are only concerned with its value mod 
p^. But for any positive i, (1 has a binomial expansion in which 

every term is divisible by except for 1 + (i — l)p. Then (1 is the 

multiplicative inverse of this, but is not hard to check that this is 1 + (1 —i)p, 
since (1 + (i — l)p)(l — (* — l)p) = 1 — {i — = 1 mod Thus, we may 

_1 _1 + (1 —i)p 

simplify the above relation to 03 bia 2 = 

As in previous cases, q is the largest prime factor of |Lf|, so it suffices to 
show that H has no normal subgroup of order q. We suppose there exists 
such a normal subgroup. It is generated by some element b = b^^ .. .bp’", 
where not all of the Xi are 0 mod q. Using the same argument as in case 
2 , we may conclude that this in fact means that none of the Xi are 0 mod 

q. We also have that 0^^602 = b^^^b^^^ ^ ... bp^^ . By normality, 
it must be that 0^^602 = b^ for some 1 < c < q — 1- Comparing the 
exponents of 61 , we have that xip = xic mod q, so since xi is nonzero mod 
q, p = c mod q. Comparing the exponents of b 2 , we have that X 2 P^~^ = X 2 C 
mod q, so = p mod q, and pP = 1 mod q, but this contradicts that 
0{p mod q) = p^. Thus, the normal subgroup does not exist, and this group 
is not supersolvable. 

To summarize, if n is a positive integer that does not satisfy (*), then 
it must have one of the four kinds of factors corresponding to the cases 
above. For each factor, we may explicitly construct a group that is not 
supersolvable, and then any group containing it cannot be supersolvable. 
In particular, this means that we can certainly construct a group of order 
n that is not supersolvable, so n is not a supersolvable number, and this 
concludes the proof. 

□ 


8 Conclusion 

Characterizations of P numbers for various properties P of groups greatly 
help to construct a complete picture of the finite groups. Characterizations 
similar to those here exist for solvable numbers, but these proofs are fairly 
complex. For more information, see [7], which gives many sources for these 
kinds of characterizations. 
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